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System and Method for the Creation and Automatic Deployment 
of Personalized, Dynamic and Interactive Voice Services 
including Module for Generating and 
Formatting Voice Services 




field of the invention 

This invention relates to a system and method for creation and automatic 
deployment of personalized, dynamic and interactive voice services, including 
information derived from on-line analytical processing (OLAP) systems and other data 
repositories, including a module for formatting output into a mark-up language, suitable 
5 for use with an interactive voice broadcasting system. 

background of the invention 

Markup languages including extensible Markup Language (XML) are known. 
XML is a set of rules about how to compose markup languages. Any document that 

10 conforms to these rules is an XML document. XML is called extensible because it is 
possible to define other markup languages in XML. XML documents follow a tree 
structure, which consists of a set of hierarchically arranged nodes. There is a single top 
level node that contains all other nodes. Each node is marked by tags of the form <node> 
node body </node>. If a node does not have a body, it may also be written as <node/>, 

15 Further, a node can have attributes: <node attrl-yZrs/ attribute attrl-'second 
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attributed. Attributes must be enclosed in quotes and preferably do not contain certain 
characters such as quotes, "<", ">" and 

The Extensible Stylesheet Language (XSL) is a language used to write stylesheets 
and that adheres to the XML format. XSL can be applied to any kind of XML-based 
5 markup, even to XSL itself XSL can be used, for example, to transform XML 
documents into other XML documents or into plain text. An XSL document and 
processor, provide a mechanism for navigating through the nodes of an XML document 
and applying certain transformations to them. XSL also allows the use of scripts. Scripts 
are programs that can provide additional functionality that may not be possible with the 
10 standard XSL elements. 

Generally, markup languages enable systems to present text based information on 
a visual display. Markup languages typically, however, do not enable information to be 
communicated to a voice enabled device. 

15 SUMMARY OF THE INVENTION 

An object of the invention is to overcome these and other drawbacks of existing 
systems. 

Another object of the invention is to provide a system and method for generating 
a markup language document that enables information to be delivered to voice-enabled 
20 terminal devices and permits personalized, dynamic, interactive voice broadcasts. 
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According to one embodiment, the invention comprises a system and method for 
creation and automatic deployment of personalized, dynamic and interactive voice 
services, including information derived from on-line analytical processing (OLAP) 
systems and other data repositories, including a module for formatting output into a 

5 markup language suitable for use with an interactive voice broadcasting system (TML). 
TML is a unique mark-up language that is based on XML. The present invention 
provides a TML engine and report formatter that combines a voice service specification 
with static and dynamic content to generate active voice pages (A VP). Active voice 
pages are used to determine the interaction between a user and a voice service system 

10 during an interactive voice broadcast. According to one embodiment, the A VP comprises 
a TML document. 

Another embodiment of the invention relates to a system and method for creation 
and automatic deployment of personalized, dynamic and interactive voice services, 
including information derived from on-line analytical processing (OLAP) systems and 

15 other data repositories. The system and method enables the capture of user selections to 
facilitate closed-loop transaction processing and processing of other requests. One aspect 
of the invention relates to an interactive voice broadcasting system and method that 
enables analytical reporting and advanced transactional services via the telephone or other 
voice-enabled terminal device. One advantage of the invention is that a voice service 

20 may leverage the power of OLAP or other data repository systems and provide critical 
information to the user, in a timely fashion, by phone. Another advantage of this method 
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and system is that it provides a user with the opportunity to immediately act upon 
information received during a interactive voice broadcast. 

A voice service is created and can have many users subscribed to the voice 
service. Each user can specify personal preferences for the content and presentation of 
5 the contents for a voice service. The specification of the elements of a voice service may 
be done using a set of interfaces (such as GUIs) that take the form of a voice service 
wizard. 

A voice service includes one or more Dialog elements. Dialog elements may 
H include one or more of Speech elements, Input elements and Error elements. An Input 

in 

10 element may include a Prompt element and/or an Option element. An Input element 

E. .il. 
E — 

CS enables the system to request input from the user, capture the input and direct the call 

r ~i 
'■z'-J 

flow based on the user's input. An Option element associates a key (e.g., on a telephone 
touch pad dial) with a destination Dialog that is executed when that number is pressed by 
q a user during an interactive voice broadcast. A Prompt requests a user to enter numeric or 
15 other information. An Input element may enable a user to request, during an interactive 
voice broadcast, a transaction, a service or other requests. The term transactions, services 
and requests are to be interpreted broadly. 

According to one embodiment, the user's responses to Input elements are stored 
during an interactive voice broadcast and, during or after the voice broadcast, the stored 
20 information is processed by the system or is passed to another system or application for 
processing. The transaction (or other request) processing can be accomplished either in 

4 
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real-time, during the voice broadcast, or after the interactive voice broadcast is 
completed. The results or confirmation of a transaction or other request can be provided 
to the user during the call or subsequently. 

Once a voice service is created, the system monitors predetermined conditions to 
5 determine when the voice service should be executed. Each voice service is executed 
when one or more predetermined conditions are met as specified during creation of the 
voice service. For example, a voice service may be executed according to a 
P predetermined schedule (time-based) or based on a triggering event (e.g. one or more 

% d? 

Crl conditions are met based on the output of an OLAP or other report). 

i. i I 

p 10 When the predetermined condition is satisfied, the voice service is executed. 

r Hi 

it Executing a voice service, includes the steps of generating the content specified by the 

□ voice service and the user preferences. Some users may have identical personalization 

H options and, thus, a single call structure may be generated for a group of users with 

l : I 

^ identical personalization options. The content of the voice service includes the 

Q 

15 information that is to be delivered to users of that voice service, and the Input to be 
requested from the user, among other things. The content may include, for example, 
static text messages, dynamic content (e.g. text based on information output from an 
OLAP report, other database or other sources) blended text (e.g. static text combined with 
dynamic content) and prerecorded sound files. 

20 This and other content along with a users personalization preferences are 

formatted in an Active Voice Page (AVP). An AVP contains the call structure and data, 
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voice style parameters for the user and personal identification information designated for 
the user. The AVP contains data at various hierarchical levels that are defined by the 
Dialog elements defined for each voice service. The active voice pages are used to help 
govern the interaction between the call server and the user during an IVB. According to 
5 one embodiment, the content is formatted, into an AVP using XSL stylesheets so the 
AVP is in an XML-based language. According to one embodiment, the XML-based 
language used is a novel language referred to as TML. Other XML-based markups could 
be used, such as VoiceXML™. The AVP is sent to a call server along with style 
properties for each user. The style properties of a user help determine the behavior of the 

10 call server during an interactive voice broadcast. A unique AVP is generated for each 
user scheduled to receive a voice service. 

When a user is called by the call server, information is passed through a T-T-S 
engine and delivered to the user through a voice-enabled terminal device. Preferably, the 
structure of each call is dynamic, driven by current data values and is personalized based 

15 on a user profile established during subscription to a voice service. During a typical 
interactive voice broadcast, a synthesized, natural sounding voice greets the recipient by 
name, identifies itself, provides information relevant to the user and enables a user to 
provide input back to the system. 

An IVB is a voice-enabled interaction with a user having a dynamic structure 

20 controlled by the AVP for the particular user. The IVB may be delivered using real-time, 
on-the-fly speech generation. During an IVB, information is exchanged between the call 
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server and a user according to the AVP. The system executes dialogs by reading 
messages to the user and, eliciting input from the user. For example, the user may press 
buttons on a telephone touch pad dial to select an option or to provide numeric or 
alphanumeric input or the user may speak a response which the system resolves using 
5 speech recognition technology. Each response provided by a user may transfer control of 
the IVB to a different part of the AVP or to a different AVP. 

During or after the IVB, the user's responses may be processed by the system or 
other applications. The AVP may contain pointers to other applications and embedded 
statements such that when a user exercises an option, the system performs a requested 
10 operation and returns the results to the user during the IVB. For example, by exercising 
an option, a user may request that a real-time database query be performed. When the 
user selects such an option, control is shifted to a portion of the AVP that contains an 
embedded SQL statement that is made against a database. 

When a user has worked through selected dialogs of the AVP, the IVB is 
15 terminated. That is, a user likely will not work through all of the available dialogs during 
an IVB. Rather, the user's inputs and option selections determine which the available 
dialogs are encountered during any given IVB. 

Other features and advantages of the present invention will be apparent to one of 
ordinary skill in the art upon reviewing the detailed description of the present invention. 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 



7 



PATENT 

Attorne^ocket No. 53470.000020 



Fig. la is a flow chart of a method in accordance with an embodiment of the 
present invention. 

Fig. lb is a flow chart indicating a method of generating a voice service according 
to one embodiment of the present invention. 
5 Fig. lc is a flow chart indicating a method for interactive voice broadcasting 

according to an embodiment of the present invention. 

Fig. 2 is a flow chart indicating a sequence of an interactive voice broadcast 
according to one embodiment of the present invention. 

Fig. 3a is a schematic block diagram of a system in accordance with an 
1 0 embodiment of the present invention. 

Fig. 3b is a schematic block diagram of an intelligence server according to an 
embodiment of the present invention. 

Fig. 3c is a schematic block diagram of call server according to an embodiment of 
the present invention. 

15 Fig. 4 is a schematic block diagram of a commercial transaction processing 

system according to an embodiment of the present invention. 

Fig. 5 is a flow chart of a method of using a voice service bureau according to an 
embodiment of the present invention. 

Fig. 6a is a schematic block diagram of a voice service system incorporating a 
20 voice service bureau according to one embodiment of the present invention. 
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Fig. 6b is block diagram of a primary voice bureau according to one embodiment 
of the present invention. 

Fig. 6c is a block diagram of a backup voice bureau according to another 
embodiment of the present invention. 

Fig. 7 is a flow chart illustrating a method for integrating inbound and outbound 
voice services. 

Fig. 8 is a block diagram of a call server configured to provide integrated inbound 
and outbound voice services. 

Fig. 9 is a flow chart of a method for generating an AVP according to one 
embodiment of the present invention. 

Fig. 10 is a block diagram of TML engine and report formatter according to one 
embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

According to one embodiment, the invention comprises a system and 
method for generating XML-based markup and formatting an active voice page. 
According to a particular embodiment, the invention comprises a system and method for 
generating TML and formatting AVPs. As explained above, an AVP is a document that 
is used to drive the interaction between a voice service system and a user during an 
interactive voice broadcast. Other XML-based markups, such as VoiceXML™ could be 
used to form AVPs. 
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To facilitate understanding of the system and method of the present invention, a 
brief explanation of TML is now provided, TML is a markup language that enables 
interactive voice broadcasting. According to one embodiment, TML is based on XML 
and comprises a set of elements that are used to define functions for various portions of a 
document and a set of tags that correspond to the elements. The tags are used to delimit 
portions of a document that belong to a particular element. 

According to one embodiment, TML comprises a Header Element, a Container 
Element, a Dialog Element, a Text Element, a For-Each Element, an Input Element, an 
Option Element, a Prompt Element, an Error Element, and a System-Error Element. 

A Header Element is used to identify the markup language on which a document 
is based. 

A Container Element is used to identify a document as a TML document. 

A Dialog Element is the basic unit of interaction between a system and a user. 
According to one embodiment, a Dialog Element may contain text that is to be spoken to 
a user. A Dialog Element may contain Text Elements, For-Each Elements, Input 
Elements, Option Elements and Prompt Elements. 

A Text Element may also be called a Speech Element and defines text portions of 
a document. According to one embodiment, text portions of a document are used to 
specify information that is to be spoken to a user. 

A For-Each Element is used to cycle (loop) through a group of related variables, 
to dynamically generate speech from data. 
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An Input Element defines sections of Dialog Elements that contain interactive 
portions of the TML document. According to one embodiment, an Input Element 
contains elements that pertain to a response expected from a user. 

An Option Element identifies a predefined user selection that is associated with a 
particular input. According to one embodiment, Option Elements are used to associate 
one or more choices available to a user with telephone keys. 

A Prompt Element defines a particular input that is expected. According to one 
embodiment, a Prompt Element defines that a sequence or number of key presses from a 
telephone keypad is expected as input. Unlike an Option Element, a Prompt Element is 
not associated with predefined user selections. 

An Error Element defines a response to invalid input by a user. For example, an 
Error Element may be used to define the response to entry of an undefined option. 

A System-Error Element defines a response to predetermined system events. For 
example, a System-Error Element may be used to define the response to expiration of the 
waiting time for a user input. 

Within any given document, TML uses a set of corresponding tags to delimit each 
of the above defined elements. 

According to another embodiment, a TML document is a collection of the above 
described elements. Within a document, the boundaries of an element are delimited by its 
corresponding tags. Moreover, according to one embodiment, elements are arranged as 
parent elements and child elements. Parent elements may contain text and other 
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elements. If an element is contained by another element, it may be called a child of the 
containing element. 

According to another embodiment, a TML document is used to provide 
interactive, dynamic voice services to a user through a telephone or other voice-enabled 
5 terminal device. A TML document enables a user to receive dynamically generated 
information and provide various types of input in response. According to one 
embodiment, the TML elements and tags described above are used to specify text that is 
to be communicated to a user and to request input from a user. According to this 
embodiment, the specified text is passed through a text-to-speech converter and conveyed 

10 to a user over a telephone. 

According to one embodiment, Dialog elements identify the portions of the TML 
document that communicate with a user. Within a Dialog element, Text Elements and 
For-Each Elements define text that is to be read to a user. Input Elements identify the 
portion of a Dialog Element that are interactive with a user. Within an Input Element, 

15 Option Elements and Prompt Elements may define text to be read to a user, but they also 
request input from a user. According to one embodiment, one or more Option Elements 
may include text that requests that a user choose one or more items from a list of choices 
defined by the Option Elements using the telephone keypad or by speaking a response. 
According to another embodiment, a Prompt Element may include text that requests free- 

20 form input from a user, e.g., by entering alpha-numeric characters using the telephone 
keypad or speaking a response. 
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With respect to the use of spoken responses, according to one embodiment, 
speech recognition technology is used to enable a user to respond to a prompt element or 
to select an option element verbally by saying a number, e^, "one.". The verbal 
response is recognized and used just as a keypress would be used. According to another 
5 embodiment, the user may provide a free form verbal input. For example, a prompt 
element may request that a user enter, e.g.. the name of a business. In response the user 
speaks the name of a business. That spoken name is then resolved against predetermined 
standards to arrive at the input. Word spotting and slot filling may also be used in 
conjunction with such a prompt to determine the user input. For example, a prompt may 

10 request that the user speak a date and time, e.g., to choose an airline flight or to make a 
restaurant reservation. The user's spoken response may be resolved against known date 
and time formats to determine the input. According to another embodiment, a prompt is 
used to request input using natural language. For instance, in conjunction with a voice 
service to be used to make travel plans, instead of having separate prompt elements 

15 request input for flight arrival, departure dates and locations, a single natural language 
prompt may ask, "Please state your travel plan." In response, the user states Td like to 
go from Washington DC to New York city on the 3 rd of January and return on the 3 rd of 
February. This request would be processed using speech recognition and pattern 
matching technology to derive the user's input. 

20 The TML document may comprise Error element and System-Error Elements. 

According to one embodiment, an Error element includes text that notifies a user of an 
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invalid input. The System-Error element may also include text that notifies a user that 
the the system has experienced an undefined event, e.g., a non-response to an Input 
Element. 

A method for generating TML and formatting an active voice page is shown in 
5 Figure 9. Although the method is explained as a sequence of steps, the sequence is not 
limited to any particular order. The method begins with receipt of a voice service 
specification (step 910). According to one embodiment, the specification is generated by 
an administrator and may include an ordered specification of TML elements that are to be 
included in the AVP, identifications of reports (or other data) that are to be included in 

10 the AVP, and transformations that are to be used to convert the reports to TML. 
According to one embodiment, the XSL stylesheets are used to transform report content 
to TML as is explained below. For a simple voice service, for example one that just 
delivers a static message to the user, the specification might comprise only the ordered 
specification. For more complex voice services, in addition to the ordered specification, a 

15 number of reports and style sheets may also be included. 

Report content for the reports specified by the voice service specification is 
retrieved from a database or other data repository in step 920. Reports are preferably 
received in a format that may be converted to TML through application of an XSL 
stylesheet or similar transformation method. According to one embodiment, reports are 

20 received in XML format. According to a specific embodiment, report content is received 
in DSS Grid format, a proprietary form of XML used by MicroStrategy, Inc. 
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Static TML is generated from the specification of the voice service in step 930. 
The voice service specification contains a number of items that are resolved into TML 
without regard to any additional content. That is, the ordered specification of the voice 
service specifies a number of TML elements that are to be a part of the voice service. 
Each of these elements may further include, for example, static text, plain text reports, 
certain macros (e.g. RecipientList), and text files that are incorporated into the TML 
without the need for any transformation. According to one embodiment, a base TML 
document is generated in step 930 by resolving the voice service specification into TML. 
According to this embodiment, the base TML document comprises the call structure 
without any dynamic content. 

Dynamic TML is generated in step 940. A voice service will also contain a 
number of items the content of which change from execution to execution. For example, 
as stated above, a voice service may include one or more reports generated by a database 
or other data repository. For each such report, dynamic TML is generated by application 
of an appropriate transformaiton. According to one embodiment, such reports are 
received in XML and transformed into dynamic TML through application of an XSL 
stylesheet. According to another embodiment, the voice service specification received in 
step 910 also includes a transformation, such as an XSL stylesheet that is used to convert 
the report content received in XML into TML. According to one embodiment, in step 
940, an XSL stylesheet is applied to each report to generate a separate TML document 
from each report. 
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The static TML document is blended with the dynamic TML documents to 
generate a single call structure or AVP in step 950. According to one embodiment, the 
documents are added in a cumulative fashion. For example, if two TML documents are to 
be blended, and each one contains a DIALOG element with the name "main", the blended 
TML document will have one DIALOG with the name "main", and will include the 
contents of the DIALOG elements from both documents. The following simple example 
may help illustrate this blending. Assume documents 1 and 2 contain the following 
DIALOGs: 

from document 1 : 
<DIALOG name="main"> 
<OPTION>Press 1</0PTI0N> 
</DIALOG> 

from document 2: 
<DIALOG name="main"> 
<OPTION>Press 2</OPTION> 
</DIALOG> 

The result of these two documents being blended will be the following: 
<DIALOG name="main"> 
<OPTION>Press l</OPTION> 
<OPTION>Press 2</OPTION> 
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</DIALOG> 



■2 ' " 

r Ft: 



According to one embodiment, priority is assigned to elements that will be 
blended to determine ordering of the blended TML. Other methods of determining order 
5 in blended elements are possible. 

Blending enables a report to affect many different DIALOGs in the base 
document. Thus a report does not have to be tied to a single location within an active 
voice page. Accordingly, dynamic content from a report or other database repository may 
be used multiple times within an active voice page, but need only be generated a single 
10 time. 

Style properties are received in step 960. The method and system of the present 
invention generate AVPs that deliver voice services. In the AVPs, the TML elements 
discussed above determine the content and structure. According to one embodiment, 
delivery of the content and structure is determined by a set of style properties that control 
15 such variables as the type of voice (male or female) and language (English, German, 
Spanish, etc.) that will be used to deliver the content or the location (i.e. . telephone 
number) to which the content of the voice service will be delivered. These types of 
variables are determined by a set of style properties that are unique to each recipient of a 
voice service. According to one embodiment, when the method and system of the present 
20 invention are used in conjunction with the voice service system of Figures 1-8, the style 
properties are generated in personalization engine based on user choices. 
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The blended TML document and the style properties are combined into a call 
request and sent to a call server for processing in step 970. According to one 
embodiment, the blended TML document and the style properties are combined into a 
call string. According to one particular embodiment, when the method and system of the 
5 present invention are used in conjunction with the voice service system of Figures 1-8, 
the blended TML document and the style properties are combined into a call string and 
deposited in a call database 1811 of call server 18. Other methods of combining the 
blended TML document and style properties are possible. 

Figure 10 shows a TML engine and report formatter 1631 according to one 

10 embodiment of the present invention. TML engine and report formatter 163 1 comprises a 
number of functional modules that operate together to generate an AVP. According to 
the embodiment shown in Figure 10, TML engine and report formatter 1631 comprises 
an input module 1010, TML generator 1020, TML transformer 1030, TML blender 1040 
and output module 1050. The functions of these modules could be combined or further 

15 divided as desired. According to one embodiment, each of the modules comprises a 
software module that is implemented by a microprocessor. According to another 
embodiment, the modules described below could be implemented in firmware or 
hardware. 

Input module 1010 operates to receive and forward all data input to the report 
20 formatter. According to one embodiment, when operating in conjunction with the voice 
service system shown in Figures 1-8, input module 1010 receives a voice service 
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specification from voice service wizard 1616, data reports from database system 12 and 
style properties from personalization engine 1632. Other embodiments are possible. 

TML generator 1020 receives an ordered specification of elements from input 
module 1010 and generates static TML for the voice service. According to one 
5 embodiment, TML generator 1020 receives input from input module 1010 and generates 
the base TML document for the voice service as is discussed in Figure 9, step 930. 
According to one particular embodiment, when operating in conjunction with the voice 
service system of Figures 1-8, TML generator 1020 comprises a software module that 
generates TML from an ordered specification of elements such as the output of voice 

10 service wizard 1616. 

TML transformer 1030 receives reports and tranformations and generates TML 
from the reports. According to one embodiment, TML transformer 1030 comprises a 
software module that receives reports and, transformations operative to transform those 
reports into TML, from input module 1010. TML transformer 1030 then applies the 

15 transformations to the reports to generate TML. According to one embodiment, the 
reports comprises XML reports and the transformations comprise XSL stylesheets. 
According to one particular embodiment, when the TML engine and report formatter 
1631 is operating in conjunction with the voice service system of Figures 1-8, TML 
transformer receives database reports from database system 12 and transforms them into 

20 TML using XSL stylesheets. 
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TML blender 1040 receives TML documents from TML generator 1020 and TML 
transformer 1030 and generates a single blended TML document. According to one 
embodiment, TML blender 1040 comprises a software module that blends a number of 
TML documents together in accordance with a defined set of rules. 
5 Output module 1050 receives a single TML document and a set of style properties 

and generates a combined call request. According to one embodiment, output module 
1050 receives a single TML document from either TML generator 1020, TML 
transformer 1030, or TML blender 1040 depending on the content of the particular voice 
service for which TML is being generated. According to a particular embodiment, when 

10 the present invention is used in conjunction with the voice service system of Figures 1-8, 
output module 1050 combines the TML document and the style properties and generates 
a call string that is deposited in call database 181 1 of call server 18. 

A detailed example will now be provided to help explain the operation of XSL 
stylesheets and the system and method of the present invention. As mentioned above, the 

15 Extensible Stylesheet Language is a language used to write stylesheets that transform 
XML documents into other XML documents or plain text. XML documents comprise 
hierarchically organized nodes. The XSL processor provides a mechanism for navigating 
through these nodes and for applying certain transformations to them. These 
transformations are specified in a markup language that adheres to the XML format. 

20 XSL can be applied to any kind of XML-based markup, even to XSL itself. 
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XSL is extensible because in addition to built-in elements, XSL allows the use of 
scripts. Scripts are programs that can provide additional functionality that may not be 
possible with standard XSL elements. Some elements of XSL include: 



<xsl:styles 

heet> 


Root node of any XSL document 


<xsl:templa 

te> 


Template to be applied to a specific section of the 
source document 


<xsl:apply- 
templates> 


Directs the XSL processor to search templates for all 
nodes in a specific section and to execute them 


<xsl:value- 

of^ 


Retrieves value of a specific node 


<xsl:for- 

each> 


Iterates through all nodes in a specific section 



At a high level, XSL navigates through source data of the XML document that is 
to be transformed. XSL documents should conform to all XML specifications. That 
means that the XSL documents are hierarchically organized and have a single top level 
node. In Listing 1, this is the node <xsl:stylesheet>. It contains templates that can be 
applied to the source document: 



<xsl:stylesheet xmlns^sH^ttp^/www.wS.org/TRAVD-xsr^ 

<xsl:template match=7"> 

| matched the root. 

</xsl:template> 

</xsl:stylesheet> 



Listing 1 (XSL): Simple XSL stylesheet with a single template 
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An XSL processor applies a stylesheet to an XML document and selects a node as 
current context and goes through all templates in the XSL document to find one that 
matches the selected node. At the beginning, the context is the root of the XML 
document, which can be conceptualized as the whole document, or as some invisible 
5 node that completely contains all other nodes. The <family> node in Listing 1 is the first 
child of the root of that XML document. It is important to realize that the <family> node 
may not be the root node itself. 

When the context has been set, the XSL processor goes through all templates in 
the XSL, for example, starting at the bottom and working up to the top, until it finds the 
10 first template that matches the currently selected node. In the present example, there is 
only one template, and it matches the expression "/", which stands for the root of the 
document. Since the current context is the root of the document, this template can be 
applied, and all text inside the template is written to the output document. 

To illustrate this, consider the following XML. 

15 

<family> 

<parent>A parent.</parent> 
<parent> 
Another parent. 
20 <child>The first child.</child> 

<child>The second child>/child> 
</parent> 
</family> 

25 Listing 2 (XML): Simple XML document 

22 
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If the XSL from Listing 1 is applied to the XML in Listing 2, the output is: 



| matched the root. 

Listing 3 (plain text): Result of XSL from Listing 1 applied to XML from 
Listing 2. 



<xsl:styiesheet xmlns:xsl="http://ww.w3.org/TRAVD-xsr , > 
<xsl:template match=7"> 
| found the root. 
</xsl:template> 

<xsl:template> 
| will always fire. 
</xsl:template> 

</xsl:stylesheet> 

Listing 4 (XSL): Stylesheet with universal template that overrides all other 
templates 

In Listing 4, the first template (counted from the bottom) has no "match" 
condition. This means that the first template may always be used. Hence, the other 
template, that matches the root of the document, may not be used. Preferably, these types 
of conditions are not used. In most XSL documents, general templates are at the top of 
the document, and more specific ones are at the bottom. The template without any 
"match" conditions at all should be the last (e.g., the topmost) template in the document, 
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because it may always be used and therefore prevent any templates above it to not be 
executed. 



| will always fire. 

5 Listing 5 (plain text): Result of XSL from Listing 4 applied to XML from 

Listing 1 

Typically, an XSL template contains text that is directly written to the output 
[3 document. But it can also contain instructions for the XSL processor to retrieve values of 
5 L? 10 XML nodes, or to apply more templates to the other sections of the document. 



r g declare stylesheet <xsl:stylesheet mlns:xsl- f http://www. w3.org/TRAVD- 
xsl"> 

^3 15 match root node <xsl:template match- 7"> 
f * | found the root. 

h hi 

;% apply templates to <xsl:apply-templates /> 

children of root </xsl:template> 

20 

match "family" node <xsl:template match- 'family "> 
| found the family. 

apply templates to <xsl:apply-templates/> 
25 children of "family" </xsl:template> 

match "parent" <xsl:template match- f parent M > 
| found a parent. 

30 apply templates to <xsl:apply-templates/> 

children of "parent" </xsl:template> 

match "child" <xsl:template match="child"> 
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| found a child. 
</xsl:template> 
5 end of stylesheet </xsl:stylesheet> 

Listing 6 (XSL): Stylesheet that navigates the complete document of XML 1 
with explicit calls. 

10 In Listing 6, the root template uses the command <xsl:apply-templates />. This 

tells the XSL processor to go through all nodes that can be found in the current context, 
set them as new context, and find a matching template for them. 

Hence, it first finds the root. The root has one child, the <family> element. It 
finds the template for this element and applies it. <family> has two children, the <parent> 
15 elements, and one of the parents contains some <child> elements. 
Here is the output of this transformation: 



| found the root. 
| found the family. 
20 | found a parent. 

| found a parent. 
| found a child. 
I found a child. 



25 Listing 7 (plain text): Result of XSL (Listing 6) applied to XML (Listing 2) 

The XSL processor continues until there is no further node to search, and no 
further instruction to apply. This does not mean that it has used all the templates in the 
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XSL stylesheet. For example, if the template of the root node did not contain the 
statement <xsl:apply-templates />, execution would stop at this template, and the output 
would only contain "I found the root.". 

Understanding how different templates call each other while letting the XSL 
processor navigate through the source XML document is an important concept behind 



<xsl:stylesheet xmlns:xsl="http://www.w3.org/TRAVD-xsr , > 

<xsl:templatexxsl:apply-templates /x/xsl:template> 

<xsl:template match="child"> 

A child node: <xsl:value-of /> 

</xsl:template> 

</xsl:stylesheet> 



Listing 8 (XSL): Stylesheet with generic rule at the top for guaranteed 



Very often, users will see constructs as in Listing 8, where the topmost rule is 
something like "<xsl:template><xsl:apply-templates /x/xsl:template>". This tells the 
XSL processor that whenever it arrives at the top because no matching templates for the 
current context were found, it should go through all children of the current context and try 
to find a match for them. Without the universal descent rule, the processor would stop 
here, even if there are templates that match nodes further down in the hierarchy. With 
this rule, execution continues. 



XSL. 



descent 
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In the child template of Listing 8, the instruction <xsl:value-of /> retrieves the text 
of the current context, which in this case is the text contained in the selected child node. 
The output of Listing 2 + Listing 8 is: 

A child node: The first child. 
A child node: The second child. 

Listing 9 {plain text): Result of XSL (Listing 8) applied to XML (Listing 2) 

DSS Grids can be used to present a database or other report in an XML format. 
DSS Grids are structured in a way that closely reflect an underlying tabular format. The 
following table contains a brief overview of all the elements that may be used to encode 
database or other reports in DSS Grid format. 
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Node 


Description 






<dssgrid> 


The highest level node which corresponds to one grid 
report. 


<attr> 


Represents an agent attribute. 


Column- 


Represents one level of column header. 


headed 




<upper-left> 


Only appears inside the first <column-header>, 
represents an upper-left header cell in the grid. 


<ae-id> 


ID of an agent attribute node. 


<ae-desc> 


Attribute node description. 


<mh> 


Metric header. 


<row> 


One row in the report. 


<row-header> 


Contains the row-header section inside a row. 


<mv> 


Metric value. 


<st-header> 


Subtotal header. 


<st> 


Indicates that the metric value inside this node is a sub 
total value.. 


<gt-header> 


Represents a grand total header. 


<gt> 


Indicates that the metric value inside this node is a grand 
total value. 
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To see how these elements are used to represent a report, consider the following 
example: 







|M#jbelo^Reorder^i 

^gi^lej^el^ife 












Hood. Stash Jacket , 


24 


6 


i 


Greenwich Check 


5 


35 


3 


Shirt . \ 









This report contains one attribute, the Product. It has two attribute elements, 
5 which are "Hood Stash Jacket" and "Greenwich Check Shirt". Three metrics are in the 
report, which are "Items in Stock", "# below Reorder Level", and "Urgency". Each row 
shows the metric values for one of the attribute elements. 

The XML for a report is marked by the top level node <dssgrid> which contains 
three major sections. First, all attributes are listed. Second, the column headers of the 
10 table are listed. Finally, all individual rows of the report are listed. Each row contains a 
row header indicating a specific attribute node, and all metric values belonging to it. This 
section makes up the most part of the XML document: 

top level node <dssgrid ns=" A"> 

15 

attribute list <attr n=" 1 " url="Product">Product</attr> 

column headers <column-header> 

20 <upper-left rows- 1 1 ">Product</upper-left> 

metric headers <mh n- ' 1 " cols=" 1 ">Items in Stock</mh> 

<mh n="2" cols="l"># below Reorder Level</mh> 
<mh n="3" cols="l">Urgency</mh> 
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</column-header> 

individual rows <row> 
<row-header> 

attribute-node <ae-desc n='T' rows='T' idval=*T' idurl=" l">Hood Stash 
Jacket</ae-desc> 
description 

</row-header> 

metric values <mv n=" 1 " uf="24">24</mv> 
<mv n="2" uf^"6">6</mv> 
<mv n="3" uf^"3">l</mv> 

</row> 

<row> 

<row-header> 

<ae-desc n="P rows="P idval="2" idurl="2">Greenwich Check 

Shirt</ae-desc> 

</row-header> 

<mv n='T f u£="5">5</mv> 

<mv n="2" uf="35">35</mv> 

<mv n= M 3 M uf^T'>3</mv> 

</row> 

</dssgrid>. 

Listing 10 (XML) : Report in XML format 



An XSL stylesheet may now be used to transform this report into a TML 
document that can deliver the information in the report to a user on the telephone. An 
appropriate XSL stylesheet is first developed. 
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The XSL processor may start by searching for a template that matches the root of 
the document. It may be desirable to first add a template that matches the root and 
instructs the processor to apply templates to the children of the root. The only child of 
the document root is the <dssgrid> node. Hence, the next template matches this node. 
5 This will add the opening and closing <TML> tags and a single dialog with some text: 



<xsl:srylesheetxmms:xsl="http://www.w3.org/TRAVD-xsl , '> 



<xsl:templatematch="/"xxsl:apply-templates/></xsl:template> 



10 



<xsl template match="dssgrid"> 



<TML> 



<DIALOG name="Person"> 



15 



<TEXT>Hello. This is your inventory update.</TEXT> 



</DIALOG> 



</TML> 



</xsl:template> 



20 



</xsl:stylesheet> 
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Listing 11 (XSL): Stylesheet that creates a TML Dialog 

If these two templates are put into a stylesheet and run against an XML report, the 
result is the following TML document that reads a short message to the user and then 
5 hangs up. 

<TML> 

<DIALOG name= M Person ,, > 

<TEXT>Hello. This is your inventory update.</TEXT> 
</DIALOG> 
</TML> 

Listing 12 (TML): Small but complete TML document generated with XSL 
(Listing 11) applied to XML ( Listing 10) 

Now an explanation will be provided on how to retrieve data from the report, 
allow the user to navigate through the retrieved data, present the user with a list of 
available products and let the user choose one to hear more information about the 
available products. The first line to add to the XSL stylesheet in Listing 1 1 retrieves the 
20 name of the first column header, which is "Product" in this case: 

<TEXT>Select a <xsl:value-of select="column-header/upper- 
left[0]"/>.</TEXT>. 
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To generate a list of products to choose from, it is preferable to retrieve the row- 
headers from each row and present them as TML Option elements to the user as follows: 
<INPUT> 

<xsl:For-Each select="row/row-header/ae-desc"> 

<OPTION><xsl:attribute name="next"xxsl:value-of 
select= ,, @idvar , /x/xsl:attribute>Press \f to hear 

more about <xsl:value-of />s.</OPTION> 
</xsl:For-Each> 
</DSfPUT> 

The <xsl:for-each select= f! pattern"> element instructs the XSL processor to 
retrieve all elements that match the XSL pattern specified in the "select" attribute. The 
current context serves as the basis for this search. If no "select" pattern is specified, 
<xsl:For-Each> simply goes through all children of the current element. 

In this case, the "For-Each" pattern goes through all row-headers that can be 
found and retrieves the attribute description of each row-header. The output of the 
previous XSL segment will be a TML document that presents the user with a list of 
available products and enables the user to choose one to hear more information about it. 

<INPUT> 

OPTION next="l">Press \f to hear more about Hood Stash Jackets.</OPTION> 
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<OPTION next="2">Press \f to hear more about Greenwich Check 
Shirts.</OPTION> 
</INPUT> 

Next, it may be desirable to define the jump targets for these options. These may 
be a set of individual TML Dialog elements, one for each row in the report. The decision 
to create one dialog for each row is completely arbitrary, and that there are many other 
ways of displaying the same data. The following is a template for individual rows that 
creates a dialog element for each row. The name attribute of the Dialog node is 
constructed out of the ID value of the attribute element of that row. After the Dialog 
node name has been created, a single TEXT element is inserted which contains 

<xsl:template match="row ,f > 
<DIALOG> 

<xsl:attributename= t, name t! ><xsl:value-ofselect="row-header/ae- 
desc/@idvar , /></xsl:attribute> 

<TEXT><xsl:apply-templates select="mv7x/TEXT> 

</DIALOG> 
</xsl:template> 
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Next, it may be desirable to add the actual information contained in the row. This 
section of the XSL is customized to the actual content of the report. It retrieves the name 
of the current product and converts the inventory information into a sentence. This is 
5 done by retrieving the individual metric values of the current row and inserting them into 
the text, or by selecting different sentences based on the actual numeric value. Note that 
the metric values are retrieved by their number. For example, the pattern "mv[@n=2] f! 
tells the XSL processor to select the metric value where the "n" attribute has the value 
"2". When writing an XSL stylesheet for a report, it is helpful to know how the report is 
10 structured, and in which order the metrics are arranged. 

<xsl:template match- f mv[@n=l]">You have <xsl:value-of /> <xsl:value-of 
select="../row-header/ae-desc7>s in 
stock. </xsl:template> 

15 

<xsl:template match="mv[@n=2] M >This is <xsl:value-of /> items below reorder 
level. </xsl:template> 

<xsl:template match- f mv[@n=3] M > 
20 <xsl:choose> 
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<xsl:when test=".[. $ge$ 3]">It is very urgent that you restock this item 
immediately.</xsl:when> 

<xsl:otherwise>Please restock this item soon.</xsl:otherwise> 

</xsl:choose> 

</xsl:template> 

The output of this XSL segment for a single row will be something like the 
following: 

<TEXT>You have 24 Hood Stash Jackets in stock. This is 6 items below reorder 
level Please restock this item soon.</TEXT> 

The last template contains the conditional statement <xsl:choose> that selects 
different instructions depending on some conditions. The next statement <xsl:when 
test- f .[. $ge$ 3]"> means: If the current context matches the test pattern, use this 
instruction. Otherwise, use the instruction in the <xsl:otherwise> condition. The test 
pattern is matched if the current context meets the filter criterion that its value is greater 
or equal to "3". Effectively, this template produces one sentence if the urgency level is 
below 3, and another sentence when the urgency is 3 or higher. 

The TML document generated is: 
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rn 



10 



Start document <TML> 

First Dialog to be executed <DIALOG name="Person"> 

<TEXT>Hello. This is your inventory update.</TEXT> 
<TEXT>Select a Product.</TEXT> 

Menu of products <INPUT> 

OPTION next="l">Press \f to hear more about Hood Stash 
Jackets.</OPTION> 



it <OPTION next="2">Press \f to hear more about Greenwich Check 

15 Shirts.</OPTION> 



</INPUT> 
</DIALOG> 

20 

Footer Dialog with <DIALOG name="footer"> 
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navigational options 

<INPUT> 



<OPHON>Press \f to repeat this information.</OPTION> 



<OPTION next="back">Press \f to go back to the previous 
menu.</OPTION> 



</TNPUT> 



</DIALOG> 



First row: Hood Stash Jackets <DIALOG name=" 1 "> 



<TEXT> You have 24 Hood Stash Jackets in stock. This is 6 items below 
reorder level. Please restock this item soon.</TEXT> 



append footer <INPUT default=" footer" /> 



</DIALOG> 
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Second row: Greenwich <DIALOG name="2"> 
Check Shirts 

<TEXT> You have 5 Greenwich Check Shirts in stock. This is 35 items below 
reorder level. It is very urgent that you restock this item immediately.</TEXT> 

append footer <INPUT default="footer" /> 

</DIALOG> 

Conclude document </TML> 

Listing 13 ( TML): Complete TML document generated for the inventory 
report and the stylesheet in stockmarket.xsl 

In some cases it may be desirable to convert a report into plain text that can be 
inserted into a TML elements in an A VP. The XSL stylesheet above can be easily 
modified to produce a plain text version of the report. Note that it no longer produces 
TML tags, and that the top part is just a universal template that redirects the XSL 
processor to search matching templates for the children of the current node: 

<xsl:stylesheet xmlns:xsl= ,f http://www.w3.org/TR/WD-xsr , > 
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<xsl:templatexxsl:apply-templates/x/xsl:template> 

<xsl template match="mv[@n= 1 ] "> <xsl : value-of select= ,f ./row-header/ae- 
desc"/>s: <xsl:value-of />. 
</xsl:template> 

<xsl:template match= f, mv[@n=2]">This is <xsl:value-of /> items below reorder 
level. </xsl:template> 

<xsl:template match- ! mv[@n=3]"> 
<xsl:choose> 

<xsl:when test=".[. $ge$ 3]">It is very urgent that you restock this item 
immediately. </xsl:when> 

<xsl:otherwise>Please restock this item soon. </xsl:otherwise> 
</xsl:choose> 
</xsl:template> 

</xsl:stylesheet> 
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Listing 14 (XSL): Simplified stylesheet that converts inventory report into 
plain text 

Applying this XSL stylesheet against the inventory report results in the following 
presentation that may be embedded into existing text. 

Hood Stash Jackets: 24. This is 6 items below reorder level. Please restock this 
item soon. 

Greenwich Check Shirts: 5. This is 35 items below reorder level. It is very urgent 
that you restock this item 
immediately. 

Listing 15 (plain text): Plain text version of Inventory report 

The foregoing describes a report with a single attribute and how to convert it into 
TML or into plain text. Since each row of the report differs from the outer rows only 
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with respect to one thing, it is easy to write XSL for it. A more involved report may be 



used. For example, consider this report: 



Year 


Store 


Department 


Total Market 
Sales ($) 


Merchandise 
Sales ($) 


Total Regional 
Sales ($) 


TOTAL 


$52,952,637.80 


$20,072,630.2 
5 


$100,363,151.26 


1993 


SUBTOTAL 


$24,289,371.51 


$9,205,052.67 


$46,025,263.35 


Boston 


SUBTOTAL 


$3,310,959.09 


$1,661,067.49 


$4,949,324.61 


Womens 
Clothing 


$843,780.49 


$483,040.63 


$1,164,980.41 


Mens 
Clothing 


$1,255,097.46 


$563,722.98 


$1,956,264.79 


Sporting 
Goods 


$1,212,081.13 


$614,303.88 


$1,828,079.41 


Greenwic 
h 


SUBTOTAL 


$3,310,959.09 


$838,168.50 


$4,949,324.61 


Womens 
Clothing 


$843,780.49 


$189,295.25 


$1,164,980.41 


Mens 
Clothing 


$1,255,097.46 


$350,739.87 


$1,956,264.79 


Sporting 
Goods 


$1,212,081.13 


$298,133.38 


$1,828,079.41 


1994 


SUBTOTA 




$28,663,266.29 


$10,867,577.5 
8 


$54,337,887.91 


Boston 


SUBTOTAL 


$3,855,842.54 


$1,946,893.53 


$5,796,039.47 


Womens 
Clothing 


$1,065,090.31 


$615,419.83 


$1,455,902.83 


Mens 
Clothing 


$1,386,808.04 


$644,142.24 


$2,203,014.24 


Sporting 
Goods 


$1,403,944.19 


$687,331.46 


$2,137,122.41 


Greenwic 
h 


SUBTOTAL 


$3,855,842.54 


$977,189.02 


$5,796,039.47 


Womens 
Clothing 


$1,065,090.31 


$238,704.98 


$1,455,902.83 


Mens 
Clothing 


$1,386,808.04 


$382,120.17 


$2,203,014.24 


Sporting 
Goods 


$1,403,944.19 


$356,363.87 


$2,137,122.41 
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This report is much more complex than the previous one. It has three attributes, 
and it also shows totals and subtotals. To identify a specific row, a user should know the 
level of aggregation (e.g., if it is a total, or a terminal value) and to which intersection of 
attributes it applies. 

5 According to one embodiment, this report would be transformed into plain text 

line by line and delivered verbally. 

In the year 1993, in the store Boston, the Womens Clothing department had Total 
Market Sales of $843,780 ... 
10 In the year 1993, in the store Boston, the Mens Clothing department had Total 

Market Sales of $1,255,097 ... 

In the year 1993, in the store Boston, the Sporting goods department had Total 
Market Sales of $1,212,081 ... 



15 A problem with this approach is the large amount of redundancy, since all three 

attributes are repeated at all times, even if only the leftmost attribute is changing for the 
next line. It may be easier to eliminate this redundancy and avoid repeating that the 
current year is 1993 and the store is Boston. This can be done by breaking the report 
down into a hierarchy of dialog nodes so that each contains a reasonably small piece of 

20 information. The user can then navigate through this structure and listen to the specific 
departments that he or she is interested in. 
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An example of the call flow of such a structure may be as follows: 

1 . Select a year - 1 993 or 1 994 - select 1993 

2. Select a store - Boston or Greenwich - select Boston 

3. Select a department - Womens Clothing, Mens Clothing, or Sporting Goods - 
select Mens Clothing 

4. Mens Clothing had Total Market Sales of $1,255,097.46, Merchandise Sales of 
$563,722.98, and 

Total Regional Sales of $1,956,264.79. 

The XML of this report is: 

top level element <dssgrid ns="A"> 
attribute list <attr n=" 1 " url="Year M >YeaK/attr> 



<attrn= 



t="2" url= n Store">Store</attr> 



<attrn : 



l="3 m ur^^epartment^DepartmenK/a^ 



column headers 



<column-header> 



<upper-left rows- T f >Year</upper-left> 



<upper-left rows-T'>Store</upper-left> 



<upper-left rows=" 1 ,! >Department</upper-left> 
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<mh n= M 1 ">Total Market Sales ($)</mh> 

<mh n="2" cols="l">Total Merchandise Sales ($)</mh> 

<mh n="3" cols="l">Total Regional Sales ($)</mh> 
</column-header> 
5 individual rows <row> 

<row-header> 
grand total header <gt-header cols="3"> 
</row-header> 

grand total metric values <gtxmv n=" 1 " 

10 uf^ ,, 52952637.7992">$52,952,637.80</mv></gt> 

<gtxmv n="2" uf= f, 20072630.2512 M >$20 5 072 5 630.25</mvx/gt> 
<gt><mv n="3" uf= w 10036315L256">$100 f 363.151.26<mvX/gt> 
</row> 
<row> 

15 <row-header> 

"1993" <ae-desc n="l" rows="9" idval= "1993" idurl="1993">1993</ae- 

desc> 

subtotal header <st-header cols- ? 27> 
</row-header> 

20 subtotal of 6 Year 5 <stxmv n=" 1 " 

uf="2428937 1 .5505 M >$24,289,37 1 .5 l</mvx/st> 

ft 
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<stomv n="2 M yf^"8295952,6696">$9,205,052.67</mvx/st> 
<st><mv n"3" uf= ,, 46025263.348">$46,025,263.35</mv></st> 
</row> 
<row> 

<row-header> 

<ae-desc n=" 1 " "rows="0"idval=" 1993"idurl=" 1993">1993</ae-desc> 
"Boston" <ae-desc n="2" rows="4"idval=" 1 " idurl=" 1 ">Boston</ae-desc> 

<st-headercols="l"/> 

</row-header> 
subtotal of 'Store' 

<stxmvn=" 1 "yf="33 10959.0852">$3,3 10,959.09</mv></st> 

<st><mv n="2" uf=" 1 66 1 067.4907">$ 1 ,66 1 ,067.49</mvXst> 
<stxmv n="3" yf="4949324.6089">$4,949,324.6K/mv></st> 
</row> 
<row> 

bottom level row ('Department') <row-header> 

<ae-desc n='T* rows="0" idval="1993" idurl="1993">1993</ae-desc> 
<ae-desc n="2" rows="0" idval="l" idurl="l">Boston</ae-desc> 

" Womens Clothing" <sr-desc n="3" rows="l" idval="l" idurl="l">Womens 
Clothing</ae-desc> 
</row-header> 
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atomic level metric values <mv n=" 1 " uf="843780.4886">$843,780.49</mv> 
<mv n= M 2" uf^"483040.6309">$483,040.63</mv> 
<mv n="3" uf="l 164980.41 1 1">$ 1,1 64,980.4 l</mv> 
</row> 

5 rest of XML is omitted for [ . . . ] 

brevity 

</dssgrid> 

Listing 16 (XML) : Department report in XML format 



10 Note that the individual rows of the report are presented in a disconnected 

sequence that emphasizes the layout of the report, but not the semantic relationships of its 
cells. DSS Grid XML provides highly formatted data that is only one step away from the 
final presentation format. Reports in DSS Grid format are almost finished, and the XSLs 
that convert grids just determine the appearance of the report but are not meant to change 

15 its layout. 

That means that it is easy to tell where each cell is located if this report was to be 
converted into a table, for example to be displayed on a web page. However, it may be 
difficult to determine that there are 3 departments that belong to Boston in 1993. 
According to one aspect of the invention, a solution to this can be provided. Note that the 
20 row headers span a number of rows. For example, "1993" applies to a total of 9 rows. 
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This is implemented such that the first occurrence of the row header "1993" has the 
attribute rows="9": 

<ae=desc n= M l" rows="9" idval="1993" idurl="1993">1993</ae-desc> 
This node means "Attribute-element description with the value "1993", spanning 
5 the next 9 rows. For the remaining 8 rows of the nine rows that belong to "1993", the 
"rows" attribute is set to 0. Hence, the first occurrence of a row header indicates the 
number of rows to which this header applies, and the other occurrences always have 
rows="0\ Finding those row headers where the "rows" attribute is not zero makes it 
possible to pick out the different values of each attribute without repetition. Together 
10 with the "n" attribute, which indicates the column to which this row header applies, an 
XSL can be written that extracts the hierarchical structure out of the source document. 

A pseudo-code version of an algorithm for traversing the source XML 
hierarchically is: 



for each child 1 of root where child l.x>0 



15 



for each child2 of root where child l.a=child2.a and child2.y>0 



for each child3 of root where childl.a=child3.a and child2.b=child3.b and 



child3.z>0 



...do something... 



20 



next child3 
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next child2 
next child 1 

Listing 17: Pseudo-code of traversing algorithm 

5 

This algorithm visits each row once, and the exact context of the row (i.e., the 
attributes to which it belongs) is known. 

Hence, option lists can be generated for each attribute at each level of aggregation. 
10 Here are a few XSL segments. The first one is to list all distinct elements of the first 
attribute ("Year"): 

>xsl:for-each select= t! row/row-header[ae-desc[0][@rows>0]] ,! > 

This line of XSL selects all row-headers where the 'rows' attribute of the first 
attribute-element description is greater than zero. Within the context of any of those row- 
15 headers, the XSL to list all distinct elements of the second attribute as children of the first 
one (e.g., all stores in a particular year) is this: 

<xsl:for-each select= f 7dssgrid/row/row-header[ae-desc[0]/@idval=context0/ae- 
desc[0]/@idval] 

[ae-deesc[l][@rows>0]] "> 

20 



49 




PATENT 

AttorneyT)ocket No. 53470.000020 




This line finds all row-headers where the "idval" attribute of the first attribute- 
element description is equal to that of the current context row-header, and where the 
"rows" attribute of the second attribute-element description is greater than zero. Compare 
this to the second line of the pseudo-code version above. 

In the same way, one can go one level deeper and select all distinct elements of 
the third attribute as children of the second attribute (e.g., all departments of a particular 
store): 

<xsl:for-each select =, Vdssgrid/row/row-header[ae-desc[0]/@idval=context()/ae- 
desc[0]/@idval] 



This line finds all row-headers that belong to the current context with the 
additional constraint that there must be a third attribute-element present, and that its 
"rows" attribute must be greater than zero. Effectively, that finds all lines under the 
subtotal. 

By now it should be clear how to expand this scheme to reports with any number 
of attributes. With each additional attribute, a new join is added to the select pattern of 
the <xsl:for-each> element. This join matches the "idval" attribute of the attribute- 
element description of the column. So to select all elements in the fourth column within 



[ae-desc[l]/@idval = context()/ae-desc[l]/@idval] 



[ae-desc[2][@rows>0]]"> 
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the current context, the select pattern is expanded by the constraints (replacing the last 
constraint in the previous example): 

[ae-desc[2]/@idval = context()/ae-desc[2]/@idval] 

[ae-desc[3 ] [@ro ws>0] ] 



The foregoing describes how to select a particular row within its context. This 
allows for example a voice service to say something about the Womens Clothing 
Department while it is clear that it is the Womens Clothing Department of Boston in 



DIALOGS may be dynamically generated. The main requirement for DIALOG names is 
that they must also be unique. By concatenating the ID values of each attribute, names 
can be created that are unique within a particular report. For example, the name "1993-1- 
3" would uniquely identify the row whose row headers have the ids "1993", "1" and "3". 

15 This would be the Sporting Goods department of Boston in 1993. 

One potential problem with this approach is that the uniqueness of these names 
cannot be guaranteed when several grids are combined into a single TML document, 
using several distinct XSLs. If two DIALOG names from different reports happen to be 
identical, unexpected merging of the corresponding DIALOG elements would occur. To 

20 prevent this, each report gets a different namespace, which is an attribute of the initial 
<dssgrid> tag. For example, <dssgrid ns="A"> means that this particular grid should 



5 



1993. 



10 



To generate individual DIALOG nodes in TML out of a report, the names of these 
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prefix all of its private DIALOG names with "A". The system assigns single letters from 
A-Z and from a-z, and in the unlikely case that this is not enough, two-letter 
combinations may be used. 

The command to retrieve the namespace string is: 
<xsl:value-of select=7dssgrid/@ns7>. 

This can be inserted at most places in the XSL and will write the namespace string 
at the current insertion point in the output document. It can be easily integrated into a 
template that creates DIALOG names: 

template for row-headers <xsl:template match- ! row-header"> 
insert namespace <xsl:value-of select="/dssgrid/@ns , 7> 
concatenate all attribute-elements <xsl:For-Each select="ae-desc"> 
insert ID value <xsl:value-of select= !t @idval fl /> 

insert "-" except after last value <xsl:if test="context()[not(end())]">- 
</xsl:it> 

</xsl:For-Each> 
</xsl:template> 
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Listing 18 (XSL): XSL segment containing a single template that creates 
dialog names 



5 



This template generates names such as "A1993-1-3" or "B25-3". These names are 



used for the "name" attribute of DIALOG elements, and for the "next" attribute of 
OPTION, PROMPT, and ERROR elements. 

To insert a name anywhere in the XSL, "apply-templates" is called and the 
"select" pattern should point to the correct row-header. If the current context is the row- 
10 header whose name is to be inserted, that will be: 
<xsl:apply-templates select="." /> 

The XSL that transforms the department report into a voice service is set forth 
below. Other solutions may be used. 

15 <xsl:stylesheetxmlns:xsl="http://ww.w3.org/TR/WD-xsl"> 



<!— empty template for the root to pass down execution — > 



20 



root template <xsl:template match='V t, ><xsl:apply-templates/x/xsl:template> 
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<!— start of main template — > 

start of main template <xsl:template match- ! dssgrid lf > 

start TML document <TML> 

<!-- insert initial DIALOG where processing begins. This could be a 
different name when the result is embedded into an existing TML document --> 

start 'Person' DIALOG <DIALOG name="Person" remove="parent"> 

<!-- give main overview by calling template for grand total — > 

insert grand total <TEXT>You had <xsl:apply-templates 

select=7dssgrid/row/gt H /x/TEXT> 

<!« now define INPUT section of Dialog and list all elements of the first 
attribute to choose from — > 

<INPUT> 
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<TEXT> 

insert name of first attribute Select a <xsl:value-of select="column- 
header/upper-left[0]"/> for more information. 

</TEXT> 

<!- create one OPTION for each 'year' --> 

insert OPTION for all <xsl:for-each select="row/row-header[ae- 
desc[0][@rows>0]]" 

elements of first attribute 
(Year) 

<OPTION> 

generate DIALOG name for <xsl:attribute name="next"><xsl:apply- 
templates 

'next' select=".7x/xsl:attribute> 

list attribute element Press \f to hear more about <xsl:value-of 
select=* , ae-desc[0]"/>. 
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</OPTION> 
</xsl:for-each> 

5 

</INPUT> 
</DIALOG> 

10 insert default DIALOG <DIALOG name="footer"> 

with some standard 
navigational OPTIONS 

<INPUT> 

1 5 <OPTION>Press \f to repeat this information.</OPTION> 

<OPTION next="back">Press \f to go back to the previous 
menu.</OPTION> 

20 OPTION next="\t(parent)">Press \f to go one level up.</OPTION> 
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</TNPUT> 
</DIALOG> 

insert DIALOG for <xsl:For-Each select="row/row-header[ae- 
desc[0][@rows>0]]"> 
each Year 

<DIALOG store="parent='Person'"> 

generate name <xsl:attribute name="name"xxsl:apply-templates 
select=" . "/X/xsl:attribute> 

<INPUT default="footer"> 

insert OPTION for each <TEXT>Select a <xsl:value-of 

select="/dssgrid/column-header/ 

element of second attribute upper-left[l]"/></TEXT> 
(Store) 

<xsl:for-each select="/dssgrid/row/row-header[ae-desc[0]/@idval = con- 
textO/ae-desc[0]/@idval][ae-desc[l][@rows>0]]"> 
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<OPTION> 

generate name for 'next' <xsl:attribute name="next"xxsl:apply-templates 
attribute select=".7></xsl:attribute> 

For <xsl:value-of select="ae-desc[l]"/>, press \f. 

</OPTION> 

</xsl:for-each> 

</INPUT> 

</DIALOG> 

</xsl:for-each> 

insert DIALOG for each Store <xsl:for-each select="row/row-header[ae- 
desc[0][@rows>0]]"> 
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<xsl:for-each select= , Vdssgrid/row/row-header[ae-desc[0]=con-text()/ae- 
desc[0]] [ae-desc[ 1 ] [@rows>0]] "> 

<DIALOG> 

5 

generate name <xsl:attribute name- 'name"><xsl:apply-templates 

select="."/x/xsl:attribute> 

insert parent for navigation <xsl:attribute 
1 0 name= l! store">parent='<xsl: value-of 

select="ae-desc[0]/@idval7> , </xsl:attribute> 

<TEXTxxsl: value-of select="ae-desc[ 1 ] 7> had <xsl:apply-templates 
select="../st7x/TEXT> 

15 

<INPUT default= n footer"> 

insert menu of all <TEXT>Select a <xsl:value-of select=7dssgrid/column- 
departments header/upper-left [2] 7> for more information. </TEXT> 

20 

<xsl:for-each 
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select= f Vdssgrid/row/row-header[ae-desc[0]/@idval=context()/ae-desc[0]/ 
@idval][ae-desc[ 1 ]/@idval=con-text()/ae-desc[ 1 ]/@idval] 
[ae-desc[2][@rows>0]]"> 

<OPTION> 

<xsl:attribute name="next"xxsl:apply-templates 
select=" . "/x/xsl:attribute> 



10 For <xsl:value-of select="ae-desc[2] 7>, press \f. 



</OPTION> 



15 



</xsl:for-each> 



</INPUT> 



</DIALOG> 



20 </xsl:for-each> 
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</xsl:for-each> 



insert DIALOG for each <xsl:for-each select="row/row-header[ae- 
desc[0][@rows>0]]"> 
department 

» 

<xsl:for-each select="/dssgrid/row/row-header[ae-desc[0]/ 
@idval=context()/ae-desc[0]/@idval] [ae-desc[ 1 ] [@rows>0] ] !t > 

<xsl:for-each 

select= f Vdssgrid/row/row-header[ae-desc[0]/@idval=context()/ 
ae-desc[0]/@idval] [ae-desc[ 1 ]/@idval=con-text()/ 
ae-desc[l]/@idval][ae.desc[2][@rows>0]]"> 

<DIALOG> 

generate name <xsl:attribute name- f name M ><xsl:apply-templates 
select=".7x/xsl:attribute> 

<xsl:attribute name="store">parent='<xsl:value-of 
select="ae-desc[0]/@idval f V>-<xsl:value-of 
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select= M ae-desc[ 1 ]/@idval7> '</xsl:attribute> 

insert summary of all metric <TEXTxxsl:value-of select="ae-desc[2]7> 
had <xsl:apply-templates 
5 values by calling row template select=".."/x/TEXT> 

<INPUT default="footer7> 

</DIALOG> 

</xsl:for-each> 

</xsl:for-each> 

</xsl:for-each> 

end of TML document </TML> 

end of main template </xsl:template> 
20 

<!-- end of main template --> 



==r=3 



i E 



10 



15 
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<!-- template for individual rows, matches grand totals, sub totals, and 
normal rows — > 

row template to list all <xsl:template match- ! gt|st|row !t > 
metric values in a single row 

<xsl:for-each select="mv"> 

<xsl:apply-templates select=".7> 
insert "and" before last value <xsl:choose> 
<xsl:when test=".[@n=3]">. </xsl:when> 

<xsl:otherwise>, <xsl:if test=".[@n=2] fl >and </xsl:ifx/xsl:otherwise> 

</xsl:choose> 

</xsl:for-each> 

</xsl:template> 
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<!-- template for generating DIALOG names --> 
template for DIALOG names <xsl:template match= tf row-header f! > 
<xsl:value-of select="dssgrid/@ns"/> 
<xsl:for-each select="ae-desc"> 

<xsl:value-of select="@idval7xxsl:if test="context0[not(end())]" >- 

</xsl:if> 

</xsl:for-each> 
<xsl:template> 

<! -templates for individual metric values. Adjust units and wording to fit 
specific report.— > 

templates for individual <xsl:template match= tf mv[@n-l]"xxsl:value-of 
select=7dssgrid/ 
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metric values column-header/mh[@n=l] 7> of <xsl:value- 

o#>dollar</xsl:template> 

<xsl:template match="mv[@n=2] !! ?>xs;"va;ie=pf select=7dssgrid/ 
column-header/mh[@n-2] "/> of <xsl:value-of7> dollaK/xsl:template> 

<xsl:template match="mv[@n=3] "xxsl:value-of select= f, /dssgrid/ 
column-header/mh[/@n=3] 7> of<xsl:value-of l> dollar</xsl:template> 

</xsl:stylesheet> 

Listing 19 (XSL): Complete XSL stylesheet to transform the report from 
Listing 16 into a TML= document 

To design reports suitable for XSL transformations, it may be easier if they are 
tabular and not cross-tabbed. In connection with the foregoing, the assumption has been 
that all attribute elements have attribute node descriptions and no attribute element IDs. 
This may be different for some reports, but it would be very easy to adjust the XSL 
accordingly, as you would just have to replace <ae-desc> with <ae-id> in the appropriate 
places. 

According to one embodiment of the present invention, a system is provided for 
automatic, interactive, real-time, voice transmission of OLAP output to one or more 
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subscribers. For example, subscribers may be called by the system, and have content 
delivered audibly over the telephone or other voice-enabled terminal device. During the 
IVB, information may be exchanged between the system and a subscriber. The system 
conveys content to the subscriber and, the subscriber may respond by pressing one or 
5 more buttons on a telephone touch pad dial (or other input mechanism) to hear more 
information, to exercise options, or to provide other responses. This interaction shapes 
the structure of a basic exchange between the system and the subscriber. During or after 
the call is terminated, the subscriber's responses may be stored and processed (e.g., by 
other applications). 

10 According to one embodiment of the present invention, a method for automatic, 

interactive, real-time, voice transmission of OLAP output to one or more subscribers is 
provided. Figure la depicts a flow chart of a method for automatic, interactive, real-time, 
voice transmission of OLAP output according to one embodiment. The method begins in 
step 110 with the creation of a voice service (e.g., by a system administrator or user). A 

15 voice service is created using, for example, a voice service wizard which may comprise a 
series of interfaces. One embodiment of a method for creating a voice service is 
explained in more detail below in conjunction with Figure lb. One embodiment of a 
voice service wizard is explained below in conjunction with Figure 3b. 

After a voice service is created, users may subscribe or be subscribed to the voice 

20 service (step 120), for example, by using a subscription interface. According to one 
embodiment, users may subscribe to an existing voice service over the telephone or by 
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web-based subscription. A user may also be subscribed programmatically. In other 
embodiments, a user may subscribe to a voice service via electronic mail. Not every 
voice service created in step 110 is available for subscription. More specifically, 
according to another embodiment, only a user with appropriate access, such as the creator 
of the service, is allowed to subscribe himself or others to a service. Such a security 
feature may be set when the voice service is created. 

In step 130, a scheduling condition or other predetermined condition for the voice 
services is monitored to determine when they are to be executed. That is, when a voice 
service is created or subscribed to, the creator or user specifies when the voice service is 
to be executed. A user may schedule a voice service to execute according to the date, the 
time of day, the day of the week, etc. and thus, the scheduling condition will be a date, a 
time, or a day of the week, either one time or on a recurring basis. In the case of an alert 
service, discussed in more detail below, the scheduling condition will depend on 
satisfaction of one or more conditions. According to one embodiment, the condition(s) to 
be satisfied is an additional scheduling condition. According to another embodiment, to 
another embodiment, a service may be executed "on command" either through an 
administrator or programmatically through an API. Scheduling of voice services is 
discussed in more detail below. 

The method continues monitoring the scheduling condition for voice services 
until a scheduling condition is met When a scheduling condition is met, that voice 
service is executed. The execution of a voice service involves, inter alia , generating the 



67 



PATENT 

AttorneTOocket No. 53470.000020 



content for the voice service, and structuring the voice service to be interactively 
broadcast through a cm server. The execution of a voice service is explained in detail in 
conjunction with Figure lc. 

An example of a IVB is as follows. 



PERSONALIZED GREETING 
Hello Joe, this is your stock update. 



PIN VERIFICATION 

Please enter your six digit PIN number 

(Joe enters his PIN, using the keypad dial on his telephone.) 

MENU OPTIONS 

Your portfolio was up by $1000 today. 
Please select: 

1 . To get a portfolio stock update 

2. To conduct a transaction 
(Joe presses 2) 

SUBMENU 

Thank you, Joe! Please select a ticker. 
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1. PQT 

2. TQP 

3. Listen to options again 

4. Return to main menu 
(Joe presses 1.) 

SUB MENU 

Would you like to buy or sell stock? Please press: 

1. To sell stock 

2. To buy stock 
(Joe presses 1.) 

SUB MENU 

How many shares of PQT would you like to sell today? Please press: 

1. To sell 50 shares 

2. To sell 100 shares 

3. To sell 200 shares 

4. To sell another quantity 
(Joe presses 2.) 

SUBMENU 
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You selected 2. You want to sell 100 shares of PQT. Please press: 



1. 



If this is correct 



2. 



If this is incorrect 



3. 



If you want to change the number of shares you want to buy. 



(Joe presses 1.) 



END VOICE SERVICE/TERMINATE IVB 



Thank you for using our voice interactive broadcasting service, Joe. We 

will call you 

back when your transaction is completed. Good-bye. 

As can be seen from the above sample during an IVB, the user is presented with 
information, e.g., the status of his portfolio, and is presented options related to that report, 
e.g., the option to buy or sell stock. 

According to one embodiment, a voice service is constructed using service 
wizard. A voice service is constructed using several basic building blocks, or elements, 
to organize the content and structure of a call. According to one embodiment, the 
building blocks of a voice service comprise elements of a markup language. According 
to one particular embodiment, elements of a novel markup language based on XML (the 
above described TML) are used to construct voice services. According to another 
embodiment, other voice-based markups could be used. 



70 



PATENT 
Attorne^Jocket No. 53470.000020 



In addition to the elements described above, there are two features that maximize 
an administrator's ability to design voice services. Call Flow Reports (described above) 
enable an administrator to generate the structure of a call based on the content of an 
report e.g., from an OLAP system or other data repository. For example, the options 
presented to a user in a PROMPT element may be made to correspond to the row of a 
data report. According to one embodiment, report data is converted into options by 
application of an XSL (extensible style sheet language) style sheet (also explained 
above). The result of this application is inserted into the static call structure when the 
voice service is executed. 

The use of an XSL style sheet is a feature that maximizes an administrator's voice 
service building ability. As discussed above, they are used to create dynamic call 
structure that depends on data report output. They may also be used to generate a text 
string that comprises the message to be read to a user at any point in a call. 

A method for creating a voice service according to one embodiment will now be 
explained in conjunction with Figure 2C The method begins in step 210 by naming the 
voice service. Then, in step 220 various scheduling parameters of the voice service are 
defined. In step 250 the service /ontent is defined. And, in step 260, the personalization 
modes, or style properties are selected for the voice service. 

According to one embodiment, in step 210, a voice service is named and a 
description of the voice service provided. By providing a name and description, a voice 
service may be uniquely identified. An interface is provided for prompting input of the 
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name of the service to be created or edited. An input may also be provided for a written 
description. An open typing field would be one option for providing the description 
input. According to another embodiment, if an existing call service has been selected to 
edit, the service name field may not be present or may not allow modification. 
5 In step 220, conditions for initiating the service are selected. This may include 

selecting and defining a service type. At least two types of services may be provided 
based on how the services are triggered. A first type of service is run according to a 
predetermined schedule and output is generated each time the service is run. A second 
type of service, an alert service, is one that is run periodically as well, however, output is 

10 only generated when certain criteria is satisfied. Other service types may be possible as 
well. In one embodiment the administrator is prompted to choose between a scheduled 
service or an alert service. An interface may provide an appropriate prompt and some 
means for selecting between a scheduled service and an alert service. One option for 
providing the input might be an interface with a two element toggle list. 

15 In one embodiment, a set of alert conditions is specified to allow the system to 

evaluate when the service should be initiated if an alert type service has been selected. In 
one embodiment, a report or a template/filter combination upon which the alert is based is 
specified. Reports and template/filter combinations may be predefined by other objects 
in the system including an agent module or object creation module. According to one 

20 embodiment, an agent module, such as DSS agent™ offered by MicroStrategy, may be 
used to create and define reports with filters and template combinations, and to establish 



72 



PATENT 

Attorne^iocket No. 53470.000020 



Efl 



the alert criteria for an alert service. According to another embodiment, an interface is be 
provided which includes a listing of any alert conditions presently selected for the voice 
service. According to this embodiment, the interface may comprise a display window. A 
browse feature may take the user to a special browsing interface configured to select a 

5 report or filter-template combination. One embodiment of an interface for selecting 
reports and filter-template combinations is described below. Once a report or filter and 
template combination is chosen, the alerts contained in the report or filter and template 
combination may be listed in the display window of the interface. 

In step 220, the schedule for the service is also selected. According to one 

10 embodiment, predefined schedules for voice services may be provided or a customized 



f!i vVv schedule for the voice service may be created. If a new schedule is to be created, a 
C3 0/ module may be opened to enable the schedule name and parameters to be set. Schedules 
^ may be run on a several-minute, hourly, daily, monthly, semi-annual, annual or other 

;Z bases, depending upon what frequency is desired. According to one embodiment, an 

15 interface is provided that allows the administrator to browse through existing schedules 
and select an appropriate one. The interface may provide a browsing window for finding 
existing schedule files /and a "new schedule" feature which initiates the schedule 
generating module. In one embodiment, schedules may not be set for alert type services. 
However, in some Embodiments, a schedule for evaluating whether alert conditions have 
20 been met may be/established in a similar manner. 
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In step 220, the duration of the service is alsc/set. Service duration indicates the 
starting and stopping dates for the service. Setting a service duration may be appropriate 
regardless of whether a scheduled service or/alert type service has been selected. The 
start date is the base line for the scheduled/calculation, while the end date indicates when 
the voice service will no longer be sent. The service may start immediately or at some 
later time. According to one embodiment, interface is provided to allow the administrator 
to input start and end dates. The interface may also allow the administrator to indicate 
that the service should start immediately or run indefinitely. Various calendar features 
may be provided to facilitate selection of start and stop dates. For example, a calendar 
10 that specifies a date whn pull-down menus that allow selection of a day, month and year 
may be provided according to known methods of selecting dates in such programs as 
electronic calendar programs and scheduling programs used in other software products. 
One specific ai<a that may be provided is to provide a calendar with a red circle indicating 
the present date and a blue ellipse around the current numerical date in each subsequent 
15 month to more easily allow the user to identify monthly intervals. Other methods may 
also be used. 

In step 220, a voice service may also be designated as a mid-tier slicing service. 
In one embodiment, mid-tier slicing services generate content and a dynamic subscriber 
list in a single query to an OLAP system. According to one embodiment, in a mid-tier 
20 slicing service a single database query is performed for all subscribers to the service. The 
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result set developed by that query is organized in a table that contains a column that 
indicates one or more users that each row of data is applicable to. 

In step 250, the content of the voice service is defined. Defining the content of 
the voice service may include selecting the speech to be delivered during the voice 
5 service broadcast (content), the structure of dialogs, menus, inputs, and the background 
procedures which generate both content and structure. In one embodiment, defining 
voice service content establishes the procedures performed by the vss server to assemble 

□ one or more active voice pages in response to initiation of the voice service. According 

%j 

^ to one embodiment, defining service content involves establishing a hierarchical structure 

[* 10 of TML elements which define the structure and content of a voice service. All of the 

f g elements in a given service may be contained within a container. 

2 

□ The personalization type is selected in step 260. Personalization type defines the 
options that the administrator will have in applying personalization filters to a voice 

t Li 
■= •& 

;t service. According to one embodiment, a personalization filter is a set of style properties 

15 that can be used to determine what content generated by the service will be delivered to 
the individual user and in what format it will be delivered. In one embodiment, 
personalizing the delivery format may include selection of style properties that determine 
the sex of the voice, the speed of the voice, the number of call back attempts, etc. 
Personalization filters may exist for individual users, groups of users, or types of users. 
20 According to one embodiment, personalization filters may be created independent of the 
voice service. According to this embodiment, a voice service specifies what filters are 
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used when generating IVBs. Some personalization type options may include: allowing 
no personalization filters; allowing personalization filters for some users, but not 
requiring them; and requiring personalization filters for all interactive voice broadcasts 
made using the service. 

5 According to one embodiment, specifying personalization type is accomplished 

by administrator input through an interface. The interface may offer a toggle list with the 
three options: required personalization, optional personalization, and no personalization. 

p The voice service may be stored in a database structure to enable users to retrieve 

\2 

V 1 predefined voice services and to subscribe to these services, for example, through 

(n 

FT 10 subscription interfaces explained in conjunction Figures 3a-3c or otherwise. An interface 

m informing the administrator that creation of the voice service is complete may also be 

s 

C3 provided. 

j 3 ^ According to one embodiment, the method of Figure lb also comprises an error 

li condition step. An error condition step may be used to enable administrators to specify 

15 "error" conditions and the handling of those conditions. For example, an "error" 
condition may comprise a notification that a server is "down" or that there is no data to be 
returned. An administrator may specify particular actions to be performed by the system 
in response to one or more error conditions. For example, an administrator may specify 
an "addressing" error (e.g., disconnected number) and indicate a particular action to be 
20 performed in response to an "addressing" error (e.g., notify system administrator). Other 
error conditions might include: an alert report encountering an error and returning no 



76 



PATENT 

Attome^ocketNo. 53470.000020 



data; a subscriber lacking the required personalization filter for the service; errors 
occurring in the generation of one or more reports; or reports returning no data. Various 
other conditions and actions may be specified. Certain error conditions may be 
predetermined for the system, but an administrator may have reasons for supplementing 
5 or diverging from the predetermined error conditions. According to one particular 
embodiment, error conditions are specified using the ERROR and SYS-ERROR 
elements. * . 

In one embodiment, setting error conditions may be accomplished using an error 
handling interface. The interface may allow the administrator to select either default 
10 error handling, or to customize error handling using a module for defining error handling. 
If default handling is selected, the system uses established settings. If customized 
handling is chosen, the user may use a feature to access the appropriate interface for the 
error handling module. 

Servers may have limited capacity to perform all of the actions required of them 
15 simultaneously, the method of Figure lboomprises a step for prioritizing the execution 
W and delivery of voice services. Prioritization may establish the order in which the voice 
service system allocates resources/for processing voice service and delivering the IVB. 
According to one embodiment assigning priority to a voice service establishes priority 
for queries to the database/system, formatting the voice service, or IVBs. Any criteria 
20 may be used for establishing priority . According to one embodiment, priority is 
established based on/service content. According to another embodiment, priority is based 
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v \ on service destination. According to another embodiment, priority may be established 
V 

^O^x ^ >ase ^ on ^ e °^ vo * ce serv ^ ce » *- e >9 alertyvs. scheduled. Any number of procedures or 
criteria for denoting relative importance of service delivery may be established. 

In one embodiment, an interface is provided for defining the priority of the voice 
service being created or edited. According to one embodiment, the interface comprises a 
screen including option boxes with pull down menus listing the number of different 
prioritization options. 

Another aspect of the invention relates to a method for executing a voice service. 
Figure lc depicts one example of a flow chart for executing a voice service. In step 310, 
f * 10 the content of a voice service is generated. In step 320, the call structure of a IVB is 
created via Active Voice Pages. In step 330, the AVPs are put in a call database for 
processing e.g., in a call queue. In step 340, the call request is processed and an 
interactive voice broadcast with the user is implemented. In step 350, user's responses 
are written back to the voice service system (e.g., the Active Voice Page). Each of these 
15 steps will be explained in more detail below. 

According to one embodiment, content is created in step 310 as follows. A voice 
service execution begins by running scheduled reports, queries or by taking other action 
to determine whether the service should be sent. The subscribers for the service are then 
resolved. Datasets are generated for each group of subscribers that has unique 
20 personalization criteria. 
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Call structure may be created (step 320) as follows. An AVP contains data at 
various hierarchical content levels (nodes) that can be either static text or dynamic 
content. Static text can be generated e.g., by typing or by incorporating a text file. 
Dynamic content may be generated eg., by inserting data from a data report using a grid 
5 an/or an XSL stylesheet. Moreover, content is not limited to text based information. 
Other media, such as, sound files, may be incorporated into the AVP. The call data (for 
example, at a particular level) may be the text that is converted to speech and played 
when the recipient encounters the node. 

According to another embodiment, call content may include content from other 
10 voice pages, for example, "standard" active voice pages that are generated and inserted 
into a database or Web Server where the pages are periodically refreshed. According to 
one particular embodiment, the active voice page that is generated for a user contains 
links to other active voice pages. The links may be followed using a process similar to 
web page links. 

15 The call structure may comprise either a static structure that is defined in the voice 

service interfaces eg., by typing text into a text box and/or a dynamic structure generated 
by grid/XSL combinations. The dynamic structure is merged with static structure during 
the service execution. A single call structure is created for each group of users that have 
identical personalization properties across all projects because such a group will receive 

20 the same content. 
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After a call structure isygenerated, in step 330, it is sent to a call database e.g., call 
database 1811 shown in Figure 3calong with the addresses and style properties of the 
users. The style properties govern the behavior of a call server 18 in various aspects of 
the dialog with a user. yCall server 18 queries call database 1811 for current call requests 
and places new call requests in its queue. 

In step 340, a call request is processed. A call is implemented on call server 18 
using one of several ports that are configured to handle telephone communication. When 
a port becomes available, the call request is removed from the queue and the call is made 
to the user. As the user navigates through an active voice page, e.g., by entering input 
using the key pad or by speaking responses, call/content is presented by converting text to 
speech in text-to-speech engine 1814. User input during the call may be stored for 
processing. According to another embodiment, user responses and other input may also 
be used to follow links to other active voice pages. For example, as explained above, 
"standard" active voice pages may be generated and inserted into a database or Web 
Server. Then, when a user's voice service is delivered, that voice service may contain 
links to information that may be accessed by a user. A user may access those standard 
active voice pages by entering input in response to OPTION or PROMPT elements. 

In step 350, user responses are stored by the system. According to one 
embodiment, user responses are stored in a response collection defined by the active 
voice page. A voice service may specify that a subscriber return information during an 
IVB so that another application may process the data. For instance, a user may be 



80 



^■F PATENT 
Attorne^ocket No. 53470.000020 



prompted to purchase a commodity and be asked to enter or speak the number of units for 
the transaction. During or after an IVB, the subscriber's responses are written to a 
location from which they can be retrieved for processing (e.g., by an external 
application). 

Fig. 2 is an example of an IVB with interactive call flow. An IVB usually 
contains a greeting message that addresses the targeted user, identifies the name of the 
calling application, and states the purpose of the call and/or presents summary metrics. 
The voice service system can also implement a PIN verification protocol, if this layer of 
security is required. The main menu structure of an IVB can contain a number of options 
that lead to sub-menu structures. A menu can also contain prompts for the user to enter 
numerical information using a telephone touch pad dial. A node along the hierarchical 
menu structure may have options to return the user to a higher level. 

Fig. 3 depicts an embodiment of a system according to one embodiment of the 
present invention. Preferably, the system comprises database system 12, a DSS server 
14, voice service server 16, a call server 18, subscription interface 20, and other 
input/file/24. 

Database system 12 and DSS server 14 comprise an OLAP system that generates 
user-specified reports from data maintained by database system 12. Database system 12 
may comprise any data warehouse or data mart as is known in the art, including a 
relational database management system ("RDBMS"), a multidimensional database 
management system ("MDDBMS") or a hybrid system. DSS server 14 may comprise an 
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OLAP server system for accessing and managing data stored in database system 12. DSS 
server 14 may comprise a ROLAP engine, MOLAP engine or a HOLAP engine 
according to different embodiments. Specifically, DSS server 14 may comprise a 
multithreaded server for performing analysis directly against database system 12. 
5 According to one embodiment, DSS server 14 comprises a ROLAP engine known as 
DSS Server™ offered by MicroStrategy. 

Voice service server (VSS) 16, call server 18 and subscription interface 20 
comprise a system through which subscribers request data and reports e.g., OLAP reports 
through a variety of ways and are verbally provided with their results through an IVB. 

10 During an IVB, subscribers receive their requested information and may make follow-up 
requests and receive responses in real-time as described above. Although the system is 
shown, and will be explained, as being comprised of separate components and modules, it 
should be understood that the components and modules may be combined or further 
separated. Various functions and features may be combined or separated 

15 Subscription interface 20 enables users or administrators of the system to monitor 

and update subscriptions to various services provided through VSS 16. Subscription 
interface 20 includes a world wide web (WWW) interface 201, a telephone interface 202, 
other interfaces as desired and a subscriber API 203. WWW interface 201 and telephone 
interface 202 enable system 100 to be accessed, for example, to subscribe to voice 

20 services or to modify existing voice services. Other interfaces may be used. Subscriber 
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API 203 provides communication between subscription interface 20 and VSS 16 so that 
information entered through subscription interface 20 is passed through to VSS 16. 

Subscription interface 20 is also used to create a subscriber list by adding one or 
more subscribers to a service. Users or system administrators having access to VSS 16 
may add multiple types of subscribers to a service such as a subscriber from either a static 
recipient list (SRL) (e.g., addresses and groups) or a dynamic recipient list (DRL) 
(described in further detail below). The subscribers may be identified, for example, 
individually, in groups, or as dynamic subscribers in a DRL. Subscription interface 20 
permits a user to specify particular criteria (eg., filters, metrics, etc.) by accessing 
database system 12 and providing the user with a list of available filters, metrics, etc. 
The user may then select the criteria desired to be used for the service. Metadata may be 
used to increase the efficiency of the system. 

A SRL is a list of manually entered names of subscribers of a particular service. 
The list may be entered using subscription interface 20 or administrator console 161. 
SRL entries may be personalized such that for any service, a personalization filter (other 
than a default filter) may be specified. A SRL enables different personalizations to apply 
for a login alias as well. For example, a login alias may be created using personalization 
engine 1632. Personalization engine 1632 enables subscribers to set preferred formats, 
arrangements, etc. for receiving content. The login alias may be used to determine a 
subscriber's preferences and generate service content according to the subscriber's 
preferences when generating service content for a particular subscriber. 
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A DRL may be a report which returns lists of valid user names based on 
predetermined criteria that are applied to the contents of a database such as database 
system 12. Providing a DRL as a report enables the DRL to incorporate any filtering 
criteria desired, thereby allowing a list of subscribers to be derived by an application of a 
5 filter to the data in database system 12. In this manner, subscribers of a service may be 
altered simply by changing the filter criteria so that different user names are returned for 
the DRL. Similarly, subscription lists may be changed by manipulating the filter without 
requiring interaction with administrator console 161. Additionally, categorization of each 
subscriber may be performed in numerous ways. For example, subscribers may be 

10 grouped via agent filters. In one specific embodiment, a DRL is created using DSS 
Agent™ offered by MicroStrategy. 

VSS 16 is shown in more detail in Figure 3b. According to one embodiment, 
VSS 16 comprises administrator console 161, voice service API 162 and backend server 
163. Administrator console 161 is the main interface of system 100 and is used to view 

15 and organize objects used for voice broadcasting. Administrator console 161 provides 
access to a hierarchy of additional interfaces through which a system administrator can 
utilize and maintain system 100. Administrator console 161 comprises system 
administrator module 1611, scheduling module 1612, exceptions module 1613, call 
settings module 1614, address handling module 1615, and service wizard 1616. 

20 System administrator module 1611 comprises a number of interfaces that enable 

selection and control of the parameters of system 100. For example, system administrator 
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module 1611 enables an administrator to specify and/or modify an email system, 
supporting servers and a repository server with which system 100 is to be used. System 
administrator 1611 also enables overall control of system 100. For example, system 
administrator module is also used to control the installation process and to start, stop or 
5 idle system 100. According to one embodiment, system administrator 1611 comprises 
one or more graphical user interfaces (GUIs). 

Scheduling module 1612 comprises a number of interfaces that enable scheduling 
of voice services. Voice services may be scheduled according to any suitable 
methodology, such as according to scheduled times or when a predetermined condition is 

10 met. For example, the predetermined condition may be a scheduled event (time-based) 
including, day, date and/or time, or if certain conditions are met. In any event, when a 
predetermined condition is met for a given service, system 100 automatically initiates a 
call to the subscribers of that service. According to one embodiment, scheduling module 
1612 comprises one or more GUIs. 

15 Exceptions module 1613 comprises one or more interfaces that enable the system 

administrator to define one or more exceptions, triggers or other conditions. According 
to one embodiment, exceptions module 1613 comprises one or more GUIs. 

Call settings module 1614 comprises one or more interfaces that enable the 
system administrator to select a set of style properties for a particular user or group of 

20 users. Each particular user may have different options for delivery of voice services 
depending on the hardware over which their voice services are to be delivered and 
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depending on their own preferences. As an example of how the delivery of voice services 
depends on a user's hardware, the system may deliver voice services differently 
depending on whether the user 's terminal device has voice mail or not. As an example 
of how the delivery of voice services depends on a user's preferences, a user may chose 
5 to have the pitch of the voice, the speed of the voice or the sex of the voice varied 
depending on their personal preferences. According to one embodiment, call settings 
module 1614 comprises one or more GUIs. 
H Address handling module 1615 comprises one or more interface that enable a 

£rl system administrator to control the address (e.g., the telephone number) where voice 

10 services content is to be delivered. The may be set by the system administrator using 

s. .a 

it address handling module 1615. According to one embodiment, address handling module 

1 1 1615 comprises one or more GUIs. 

S3. 
\ J 

M Voice service wizard module 1616 comprises a collection of interfaces that enable 

a system administrator to create and/or modify voice services. According to one 
15 embodiment, service wizard module 1616 comprises a collection of interfaces that enable 
a system administrator to define a series of dialogs that contain messages and inputs and 
determine the call flow between these dialogs based on selections made by the user. The 
arrangement of the messages and prompts and the flow between them comprises the 
structure of a voice service. The substance of the messages and prompts is the content of 
20 a voice service. The structure and content are defined using service wizard module 1616. 
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Voice service API 162 (e.g., MicroStrategy Telecaster Server API) provides 
communication between administrator console 161 and backend server 163. Voice 
Service API 162 thus enables information entered through administrator console 161 to 
be accessed by backend server 163 (e.g., MicroStrategy Telecaster Server). 
5 Backend server 163 utilizes the information input through administrator console 

161 to initiate and construct voice services for delivery to a user. Backend server 163 
comprises report formatter 1631, personalization engine 1632, scheduler 1633 and SQL 
engine 1634. According to one embodiment, backend server 163 comprises 
MicroStrategy Broadcast Server. Report formatter 1631, personalization engine 1632, 

10 and scheduler 1633 operate together, utilizing the parameters entered through 
administrator console 161, to initiate and assemble voice services for transmission 
through call server 18. Specifically, scheduler 1633 monitors the voice service schedules 
and initiates voice services at the appropriate time. Personalization engine 1632 and 
report formatter 1631 use information entered through service wizard 1616, exceptions 

15 module 1613, call settings module 1614, and address module 1615, and output provided 
by DSS server 14 to assemble and address personalized reports that can be sent to call 
server 18 for transmission. According to one embodiment, report formatter 1631 includes 
an XML based markup language engine to assemble the voice services. In a particular 
embodiment, report formatter includes a Telecaster Markup Language engine offered by 

20 MicroStrategy Inc. to assemble the call content and structure for call server 1 8. 
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SQL engine 1634 is used to make queries against a database when generating 
reports. More specifically, SQL engine 1634 converts requests for information into SQL 
statements to query a database. 

Repository 164 may be a group of relational tables stored in a database. 
5 Repository 164 stores objects which are needed by system 100 to function correctly. 
More than one repository can exist, but preferably the system 100 is connected to only 
one repository at a time. 

According to one embodiment, a call server 18 is used to accomplish transmission 
of the voice services over standard telephone lines. Call server 18 is shown in more 
10 detail in Figure 3c. According to one embodiment, call server 18 comprises software 
components 181 and hardware components 182. Software components 181 comprise call 
database 1811, mark-up language parsing engine 1812, call builder 1813, text-to-speech 
engine 1814, response storage device 1815 and statistic accumulator 1816. 



15 in VSS 16 and are awaiting transmission by call server 18. These voice services may 
include those awaiting an initial attempt at transmission and those that were 
unsuccessfully transmitted (e.g., because of a busy signal) and are awaiting re- 
transmission. According to one embodiment, call database 1811 comprises any type of 
relational database having the size sufficient to store an outgoing voice service queue 

20 depending on the application. Call database 1811 also comprises storage space for a log 
of calls that have been completed. 



Call database 1811 comprises storage for voice services that have been assembled 
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Voice services stored in call database 1811 are preferably stored in a mark-up 
language. Mark-up language parsing engine 1812 accepts these stored voice services and 
separates the voice services into parts. That is, the mark-up language version of these 
voice services comprises call content elements, call structure elements and mark-up 
5 language instructions. Mark-up language parsing engine 1812 extracts the content and 
structure from the mark-up language and passes them to call builder 1813. 

Call builder 1813 is the module that initiates and conducts the telephone call to a 
user. More specifically, call builder dials and establishes a connection with a user and 
passes user input through to markup language parsing engine 1812. In one embodiment, 
10 call builder 1813 comprises "Call Builder" software available from Call Technologies 
Inc. Call builder 1813 may be used for device detection, line monitoring for user input, 
call session management, potentially transfer of call to another line, termination of a call, 
and other functions. 



15 engine 1812 and call builder 1813 to provide verbal communication with a user. 
Specifically, after call builder 1813 establishes a connection with a user, text-to-speech 
engine 1814 dynamically converts the content from mark-up language parsing engine 
1812 to speech in real time. 



20 functionality for call server 181. Voice recognition functionality may be used to identify 
the user at the beginning of a call to help ensure that voice services are not presented to 



Text-to-speech engine 1814 works in conjunction with mark-up language parsing 



A voice recognition module may be used to provide voice recognition 
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an unauthorized user or to identify if a human or machine answers the call. This module 
may be a part of call builder 1813. This module may also be used to recognize spoken 
input (say "one" instead of press "1"), enhanced command execution (user could say 
'transfer money from my checking to savings"), enhanced filtering (instead of typing 
stock symbols, a user would say "MSTR"), enhanced prompting, (saying numeral 
values). 

User response module 1815 comprises a module that stores user responses and 
passes them back to intelligence server 16. Preferably, this is done within an AVP. 
During a telephone call, a user may be prompted to make choices in response to prompts 
by the system. Depending on the nature of the call, these responses may comprise, for 
example, instructions to buy or sell stock, to replenish inventory, or to buy or rebook an 
airline flight. User response module 1815 comprises a database to store these responses 
along with an identification of the call in which they were given. The identification of 
the call in which they were given is important to determining what should be done with 
these responses after the call is terminated. User responses may be passed back to 
intelligence server 16 after the call is complete. The responses may be processed during 
or after the call, by the system or by being passed to another application. 

Statistics accumulator 1816 comprises a module that accumulates statistics 
regarding calls placed by call builder 1813. These statistics including, for example, the 
number of times a particular call has been attempted, the number of times a particular call 
has resulted in voice mail, the number of times a user responds to a call and other 
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statistics, can be used to modify future call attempts to a particular user or the structure of 
a voice service provided to a particular user. For example, according to one embodiment, 
statistics accumulator 1816 accumulates the number of times a call has been 
unsuccessfully attempted by call builder 1813. This type of information is then used by 
5 call server 18 to determine whether or not the call should be attempted again, and whether 
or not a voice mail should be left. 

Call server 18 also comprises Certain hardware components 182. As shown in 
Figure lc, hardware components Wl comprise processor 1821 and computer telephone 
Cii^d^ module 1822. According to erne embodiment, processor 1821 comprises a Pentium II 
10 processor, available from tfrtel, Inc. Module 1822 provides voice synthesis functionality 



that is used in conjunction with Text to Speech engine 1814 to communicate the content 



C3 of voice services to a user. Module 1822 preferably comprises voice boards available 

f ^ from Dialogic/ Inc. Other processors and voice synthesizers meeting system 

S.I * 

i requirements inay be used. 

15 The system and method of the present invention may form an integral part of an 

overall commercial transaction processing system. 

According to one embodiment of the'present invention, a system and method that 
enable closed-loop transaction processing are provided. The method begins with the 
deployment of an IVB by executing^ service. As detailed above, this includes generating 
20 the content and combining this with personalization information to create an active voice 
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page. Call server 18 places a call to we user. During the call, information is delivered to 

* the user through a voice-enabled terminal device (e.g., a telephone or cellular phone). 

During the IVB, a user may request a transaction, service, further information 
from the database or other request, e.g., based on options presented to the user. These 
5 will generically be referred to as transactions. The request may be, but is not necessarily, 
based on or related to information that was delivered to the user. According to one 
embodiment, the request comprises a user response to a set of options and/or input of 
information through a telephone keypad, voice input or other input mechanism. 
According to another embodiment, the request can be made by a user by speaking the 

10 request. Other types of requests are possible. 

According to one embodiment, the user responses are written to a response 
collection, which along with information stored in the active voice page, can be used to 
cause a selected transaction to be executed. According to one embodiment, the active 
voice page comprises an XML-based document that includes embedded, generic requests, 

15 e.g., a request for a transaction, or a request for additional information (a database query). 
These embedded requests are linked with, for example option statements or prompts so 
that when a user enters information, the information is entered into the generic request 
and thus completes a specific transaction request. For example, in the example if a user 
exercises an option to buy a particular stock, that stock's ticker symbol is used to 

20 complete a generic "stock buy" that was embedded in the active voice page. 
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According to one embodiment, tokens are used to manage user inputs during the 
IVB. A token is a temporary variable that can hold different values during an IVB. 
When a user enters input, it is stored as a token. The token value is used to complete a 
transaction request as described above. According to one embodiment, the system 

5 maintains a running list of tokens, or a response collection, during an IVB. 

In order to complete the requested transaction, the user responses (and other 
information from the active voice page) may need to be converted to a particular format. 
The format will depend, for example, on the nature and type of transaction requested and 
the system or application that will execute the transaction. For example, a request to 

10 purchase goods through a web-site may require the information to be in HTML/HTTP 
format. A request for additional information may require and SQL statement. A 
telephone-based transaction may require another format. 

Therefore, the transaction request is formatted. According to one embodiment, 
the transaction is formatted to be made against a web-based transaction system. 

15 According to another embodiment, the transaction request is formatted to be made against 
a database. According to another embodiment, the transaction is formatted to be made 
against a telephone-based transaction system. According to another embodiment, the 
transaction is formatted to be made via e-mail or EDI. Other embodiments are possible. 



20 transaction request The system described in connection with Figures 1-3 provides 
interactive voice services using TML, a markup language based on XML. Using TML 



In one embodiment, the formatted transaction request comprises an embedded 
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active voice pages are constructed that contain the structure and content for a interactive 
voice broadcast including, inter alia , presenting the user with options and prompting the 
user for information. Moreover in connection with OPTION and PROMPT elements, 
active voice pages also can include embedded statements such as transaction requests. 

5 Therefore, the formatting for the transaction request can be accomplished ahead of time 
based on the particular types of transactions the user may select. 

For example, in connection with an exemplary stock purchase, an active voice 
page can include an embedded transaction request to sell stock in the format necessary for 
a particular preferred brokerage. The embedded statement would include predefined 

10 variables for the name of the stock, the number of shares, the type of order (market or 
limit, etc.), and other variables. When the user chooses to exercise the option to buy or 
sell stock, the predefined variables are replaced with information entered by the user in 
response to OPTION or PROMPT elements. Thus, a properly formatted transaction 
request is completed. 



functionality necessary to generate the properly formatted transaction request as 
described above. For example, in connection with the embodiment described above, the 
TML parsing engine shown in Figure 3c reads the active voice pages. When the TML 
parsing engine reads an OPTION element that includes and embedded transaction 
20 request, it stores the transaction request, and defines the necessary variables and variable 
locations. When the user exercises that OPTION, the user's input is received by the TML 



15 



In the system of Figures 1-3, TML parsing engine in call server 18 includes the 
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parsing engine and placed at the memory locations to complete the transaction request 
This technique could be used, for example, to generate a formatted transaction request for 
web-site. 

According to another embodiment, where the transaction request is made via a 
5 natural language, voice request, a formatted transaction request can be generated in a 
number of ways. According to one embodiment, speech recognition technology is used 
to translate the user's request into text and parse out the response information. The text is 
then used to complete an embedded transaction request as described above. According to 
another embodiment, speech recognition software is used to translate the request to text. 
10 The text is then converted to a formatted request based on a set of known preferences. 

A connection is established with the transaction processing system. This can be 
accomplished during, or after the IVB. According to one embodiment, the transaction 
processing system comprises a remotely located telephone-based transaction site. For 
example, in the system shown in Figures 1-3, call server 18, through the TML parsing 
15 engine 1812, establishes a connection with a telephone-based transaction processing site. 

According to another embodiment, the transaction processing system comprises a 
remotely based web-site. According to this embodiment, the formatted request includes a 
URL to locate the web-site and the system accesses the site through a web connection 
using the formatted request. Alternatively, the formatted request includes an e-mail 
20 address and the system uses any known email program to generate an e-mail request for 
the transaction. 
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After the connection is established, the transaction is processed by the transaction 
processing site and the user is notified of the status of the transaction. If the transaction is 
completed in real-time, the user may be immediately notified. If the transaction is 
executed after the IVB, the user may be called again by the system, sent an e-mail, or 
5 otherwise notified when the transaction has been completed. 

According to one particular embodiment, the system comprises the interactive 
voice broadcasting system shown and described in Figures 1-3 and the transaction is 
£3 accomplished in real-time. In this embodiment, confirmation of the transaction is 

V} returned to TML parsing engine 1812 shown in Figure 3 and translated to speech in text- 

f 7 10 to-speech engine 1814 and presented to the user during the IVB. More specifically, and 

CO 

f f, similar to the process described with respect to embedded formatted transaction requests, 

£3 TML also enables embedding of a response statement. Thus, when the transaction is 

processed and confirmation of the transaction is returned to the system, an embedded 
li confirmation statement is conveyed to the user through TML parsing engine 1812 after 

15 being converted to speech in text-to-speech engine 1814. 

Figure 4 schematically depicts one example of how the system and method of the 
present invention would fit into such a commercial transaction processing system. 
Working from left to right in Figure 4, the system begins and ends with information 
stored in relational databases. One of the primary purposes of information is in making 
20 decisions. Thus, the information in the databases is most useful if provided to someone 
who desires it in a timely fashion. 
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A voice service system is provided to enable access to the information in the 
databases. The voice service system utilizes personalization information and 
personalized menus to construct AVPs pages that enable the information to be delivered 
to a user verbally. Moreover, the AVPs pages, not only enable information to be 
presented to the user. But, they also enable the user to provide information back to the 
voice service system for additional processing. 

According to the embodiment shown in Figure 4, once the AVPs are constructed 
by voice service system, they are processed and the content is delivered to a user verbally 
in an IVB. Thus, call processing and text-to-speech technology are used to establish a 
telephone connection with a user and concert the active voice pages to speech for 
presentation to the user. As shown in Figure 4, the IVB may be delivered to a user in 
many devices, including a telephone, a mobile phone, voice mail, an answering machine 
or any other voice-enabled device. 

During the IVB, depending on the content that is being delivered, control may be 
passed to an e-commerce application for the user to complete a transaction based on the 
information presented. For example, if the user has requested information about sales on 
a particular brand of merchandise, the user may be connected with a particular retailer in 
order to complete a transaction to buy a particular good or service. Information about this 
transaction is then added to the databases and thus may be advantageously accessed by 
other users. 
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It may not be economical for some potential users of a voice broadcasting system 
to buy and/or maintain their own telephony hardware and software as embodied in call 
server 18. In such a case, a voice service bureau may be maintained at a remote location 
to service users voice service requests. A voice service bureau and a method of using a 
voice service bureau according to various embodiments of the present invention is 
described in conjunction with Figures 5-6. 

In one embodiment, a voice service bureau may comprise one or more call servers 
and call databases that are centrally located and enable other voice service systems to 
generate a call request and pass the call request to the VSB to execute a call. In this way 
the other voice service systems do not need to invest in acquiring and maintaining call 
data bases, call servers, additional telephone lines and other equipment or software. 
Moreover, the VSB facilitates weeding out usage of illegal numbers and spamming by 
number checking implemented through its web server. 

A voice service bureau and a method of using a voice service bureau according to 
one embodiment are described in conjunction with Figures 5-6. Figure 5 depicts a 
method of utilizing a voice service bureau according to one embodiment of the present 
invention. The method begins in step 810 with a request to place one or more telephone 
calls received through a computer network. 

According to one embodiment, the voice service bureau is maintained at a 
location distant from the voice service system. Therefore, in order for a voice service to 
be processed by the voice service bureau, in step 810 the voice service is sent to the voice 
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services bureau, preferably over some secure line of communication. According to one 
embodiment, the request is sent to the voice service bureau through the Internet using 
secure HTTPS. HTTPS provides a secure exchange of data between clients and the voice 
service bureau using asymmetric encryption keys based on secure server certificates. In 
5 another embodiment, SSL HTTP protocol is used to send a call request to the voice 
service bureau. Both of these protocols help ensure that a secure channel of 
communication is maintained between the voice service system and the voice service 
bureau. Other security techniques may be used. 



10 authenticated by the voice service bureau in step 820. According to one embodiment, the 
authenticity of the request is determined in at least two ways. First, it is determined 
whether or not the request was submitted from a server having a valid, active server 
certificate. More specifically, requests may be typically received via a stream of HTTPS 
data. Each such request originating from a server with a valid server certificate will 

15 include an embedded code (i.e., server certificate) that indicates the request is authentic. 
In addition to the use of server certificates, each request may also be authenticated using 
an identification number and password. Therefore, if the request submitted does not 
include a valid server certificate and does not identify a valid I.D./password combination, 
the request will not be processed. The step of authenticating also comprises performing 

20 any necessary decryption. According to one embodiment, any errors that are encountered 
in the process of decrypting or authenticating the call request are logged an error system 



When a request for a call or IVB is received, by the VSB, the request is 
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and may be sent back to the administrator of the sending system. Other methods of 
authenticating the request are possible. 

Each properly authenticated request is sent to a call server (step 830) and 
processed (step 840). According to one embodiment, the voice service bureau comprises 
a number of call servers. According to one embodiment, the calls are sent to a call 
database, and processed as set forth herein in conjunction with the explanation of call 
server 18. 

One embodiment of a voice service bureau will now be explained in conjunction 
with Figures 6a-6c. Figure 6a depicts a system comprising a plurality of client side 
installations 91, a primary voice bureau 92, a system administrator 93, a backup voice 
service bureau 94, and a plurality of users 95. Client side installations 91 communicate 
with voice service bureau 92 through a computer network. Voice service bureau 92 
communicates with users 95 through a voice network. According to one embodiment, the 
computer network comprises the internet and client side installations 91 communicate 
with voice service bureau 92 using HTTPS as described above, and the voice network 
comprises a public telephone network. 

According to one embodiment, client side installations 91 are substantially 
identical to the system shown in Figure 4 except for the elimination of call server 18. In 
the system of Fig. 6a, the functionality of call server 18 is performed by VSB 92. As 
shown in this embodiment, VSB 92 can service multiple client side installations 91, to 
9 In. According to another embodiment, client-side installation functionality may be 
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included within VSB 92. According to this embodiment VSB 92 constitutes a folly 
functional voice service that is accessible through email, telephone or other interfaces. 

According to this embodiment, when voice services have been assembled by 
intelligence server 16, a request to have the voice services transmitted is sent via a secure 
network connection through the computer network shown to primary voice bureau 92 and 
backup voice service bureau 94 as described above. According to one embodiment, the 
request comprises a mark-up language string that contains the voice service structure and 
content and personal style properties and other information. As described above, voice 
bureau 92 authenticates the request, queues the voice services and sends IVBs to users 95 
through the voice network. 

A block diagram of one embodiment of primary voice bureau 92 is shown in 
Figure 6b. According to this embodiment, primary voice bureau comprises routers 921, 
dual-homed servers 922, database servers 923, call database 924, backup storage 925, 
call servers 926, internal switch 9£7, and system administrator 928. Routers 921 receive 
call requests via a computer network and pass them along to one of the two dual-homed 
servers 922. Router 921 monitors activity on servers 922 and forwards call requests to 
one of the two depending on availability. 

Dual-homed servers 922 comprise servers configured to receive and send KTTPS 
email. As part of their receiving function, dual-homed servers 922 are configured to 
perform the authentication processing described above. According to one embodiment, 
dual-homed servers 922 determine whether the incoming request originated from a server 
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with an active server certificate and also determine if the request contains a valid 
LD./password combination. Once dual-homed servers 922 have authenticated the 
incoming request, they forward the request to be queued in call database 924. As part of 
their sending function, dual-homed servers 922 are configured to format and send HTTPS 
5 email. As discussed above, during an IVB a user may request that further information be 
accessed from a database or that some transaction be performed. According to one 
embodiment, these user requests are forwarded back to the originating system via HTTPS 
email by dual-homed servers 922. Dual-homed servers 922 are load balanced to facilitate 
optimal performance and handling of incoming call requests. 



comprise a call request queuing system. Primary voice bureau 92 is configured to handle 
a large number of call requests. It may not be possible to process call requests as they 
arrive. Therefore, call requests are queued in call database 924. According to one 
embodiment, call database 924 comprises a relational database that maintains a queue of 



15 all call requests that need to be processed as well as logs of calls that have been 
processed. According to another embodiment, primary VSB 92 may include a failover 
measure that enables another system server to become the call database if call database 
924 should fail. 



20 According to one embodiment, database servers may be optimized to generate SQL 
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Database servers 923, call database 924, and backup storage 925 together 



Database servers 923 are configured to control access to call database 924. 
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statements to access entries in call database at high speed. Database servers 923 also 
control storage of call requests and call logs in call database 924. 

Call servers 926 each are configured to format and send IVBs. According to one 
embodiment, each of call servers 926 is substantially identical to call server 18 shown in 
Figure 3c. More specifically, each of call servers 926 receives requests for IVBs, parses 
the call content from the mark-language, establishes a connection with the user through 
phone lines 929, and receives user responses. According to one embodiment, call servers 
926 comprise a clustered architecture that facilitates message recovery in the event of 
server failure. 

Primary voice bureau 92 is controlled by system administrator 93 and internal 
switch 927. System administrator controls switch 927 and thus controls the flow of call 
requests to call database 924 from dual homed servers 922 and to call servers 926 from 
call database 924. 

System administrator 93 is also configured to perform a number of other services 
for primary voice bureau 92. According to one embodiment, system administrator 93 
also comprises a billing module, a statistics module, a service module and a security 
module. The billing modules tabulates the number of voice service requests that come 
from a particular user and considers the billing plan that the customer uses so that the user 
may be appropriately billed for the use of voice bureau 92. The statistics module 
determines and maintains statistics about the number of call requests that are processed 
by voice bureau 92 and statistics regarding call completion such as, ^g., success, failed 
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due to busy signal and failed due to invalid number. These statistics may be used, for 
example, to evaluate hardware requirements and modify pricing schemes. The security 
module monitors activity on voice bureau 92 to determine whether or not any 
unauthorized user has accessed or attempted to access the system. The service module 
provides an interface through which primary voice bureau 92 may be monitored, for 
example, to determine the status of call requests. Other service modules are possible. 
Moreover, although these services are described as distinct modules, their functionality 
could be combined and provided in a single module. 

Backup voice service bureau 94 receives a redundant request for voice services. 
Backup voice service bureau 94 processes the requests only when primary voice service 
bureau is offline or busy. One embodiment of backup voice service bureau 94 is shown 
in Figure 6c. Backup voice bureail 94 comprises routers 941, HTTP server 942, database 
server 943, call server 946 am routers 947. Each of these components performs a 
function identical to the corresponding element in primary voice bureau 92. Router 947 
replaces switch 927. Roiiter 947 controls the forwarding of call requests to database 
server 943 for queuing m an internal database, and the forwarding of call requests to call 
server 946 from database server 943. 

The systems and methods discussed above are directed to outbound broadcasting 
of voice services. Nevertheless, in certain situations, for example when the out bound 
IVB is missed, it is desirable to for a voice service system to enable inbound calling. 
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According to another embodiment, a method and system for providing integrated inbound 
and outbound voice services is disclosed. 

A method for providing inbound access to voice services according to one 
embodiment of the present invention is shown in Figure 7. According to Figure 7, the 
5 method begins with receipt of a call requesting voice services in step 1210. To help 
ensure system integrity and to prevent unauthorized access, a call request is authenticated 
in step 1220. According to one embodiment, each incoming caller is automatically 
prompted to enter a login identifier and a PIN. According to another embodiment, an 
automatic number identification system is used, in addition to a login identifier and PIN 

10 system, to determine whether or not the user is calling from an authorized device. 
According to another embodiment, speaker recognition technology is utilized to identify 
a caller. According to this embodiment, voice prints for each user of the voice service 
system are stored as identifiers. When an inbound call is connected, pattern matching 
techniques are used verify the user's speech against the previously stored voice prints. 

15 Other security measures are possible. 

In step 1230, a voice page is located. As explained above, an IVB of a voice 
service is driven by an active voice page. Accordingly, a user calling in to access voice 
services locates the desired active voice page. According to one embodiment, the user is 
automatically placed into an active voice page of a voice service that the user missed. 

20 That is, the system chooses an active voice page that it was unable to deliver. According 
to this embodiment, when a call is undeliverable (e.g., when an answering machine picks 
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up), the active voice page for that call is placed in memory in a 4 Voice site" table or as an 
active voice page on a web site and addressed using the user's identification. When the 
user calls in to retrieve the voice service, after the user logs in, the table or web site will 
be searched for an active voice page that corresponds to their identification. If such a 
5 page exists, it is executed by the call server. 

Other possibilities exist for accessing active voice pages through inbound calling. 
According to another embodiment, the system maintains a log of all voice services sent 
and provides an inbound user an option to select one of their previous voice services. 
According to another embodiment, an inbound caller is automatically placed into an 

10 active voice page that presents the user with an option to select one of that user's most 
frequently used services. According to still another embodiment, the user is allowed to 
search for past active voice pages by date or content. For example, the user may be 
prompted to enter a date on or near which the desired voice page was executed. 
According to another embodiment, the user may use the telephone keys to enter a search 

15 term and search the content of any previously executed active voice page that they are 
authorized to access or that is not secure. 

Once an active voice page is located, the user navigates through the active voice 
page in step 1240. As described above, a user navigates through an active voice by 
exercising options, responding to prompts and otherwise entering input to the system. An 

20 inbound calling system would thus have access to the full functionality of the voice 
service system described in conjunction with Figures 1-6. 
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Figure 8 depicts a block diagram of a call server 18a that enables integrated 
inbound and outbound calling. In addition to the modules depicted in call server 18 of 
Figure 3, call server 18a comprises call receiver module 1817, security module 1818 and 
search module 1819. Moreover, in the system for permitting inbound and outbound 
5 calling, call database 1811 has been replaced with an enhanced call database 1811a. 

In order to receive inbound calls, call server 18a comprises call receiver module 
1817. Although, call server 18 discussed above contains hardware permitting reception 
of calls as well as transmission of calls, it is not set up to receive calls. Call receiver 
module 1817 enables call server 18a to receive calls and routes the incoming calls to 
10 security module 1818. According to one embodiment, call receiver module comprises a 
software component designed to configure call server 18a to receive calls. Other 
embodiments are possible. 

Received calls are forwarded to security module 1818 for authentication. 
According to one embodiment discussed above, incoming calls are authenticated using 
15 login I.D.'s and passwords. According to another embodiment, automatic number 
identification software is used to identify and authenticate callers. According to another 
embodiment, speech recognition and pattern matching techniques are used to identify a 
caller. 

Authenticated calls may search for an active voice page using search module 
20 1819. According to one embodiment, search module 1819 comprises a search engine 
designed specifically to search active voice pages. According to one embodiment 
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discussed above, active voice pages utilize an XML-based language and search module 
1819 comprises an XML-based search engine. According to another embodiment, search 
module 1819 comprises a SQL engine designed to make queries against a relational or 
other type of database. 



1811a. In addition to its facilities to queue and log calls, enhanced call database 1811 
includes facilities to catalog active voice pages. According to one embodiment, enhanced 
call database comprises a relational or other type of database. According to this 
embodiment, enhanced call database is used to store and categorize active voice pages 

10 and corresponding parameters, such as expiration dates for active voice pages. Other 
storage facilities are possible. 

Various features and functions of the present invention extend the capabilities of 
previously known information delivery systems. One such system is MicroStrategy's 
Broadcaster version 5.6. The features and functions of the present invention are usable in 

15 conjunction with Broadcaster and other information delivery systems or alone. Other 
products may be used with the various features and functions of the invention including, 
but not limited to, MicroStrategy's known product suite. 

Other embodiments, uses and advantages of the present invention will be apparent 
to those skilled in the art from consideration of the specification and practice of the 

20 invention disclosed herein. The specification and examples should be considered 
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The active voice pages that are being search are stored in enhanced call database 



108 



PATENT 

AttornS^ocketNo. 53470.000020 



exemplary only. The intended scope of the invention is only limited by the claims 
appended hereto. 
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